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HAUSDORFF DIMENSION OF THE GRAPHS OF THE 
CLASSICAL WEIERSTRASS FUNCTIONS 

WEIXIAO SHEN 


Abstract. We show that the graph of the classical Weierstrass function 
A n cos(2-7rb n cr) has Hausdorff dimension 2 + log A/ log 6, for every 
integer 6 > 2 and every A E (1/6,1)- Replacing cos(27nr) by a general 
non-constant C 2 periodic function, we obtain the same result under a 
further assumption that A6 is close to 1. 


1. Introduction 


In this paper, we study the Hausdorff dimension of the graph of the following 
Weierstrass function 


W\ : b(x) = ^ A n cos(2-7r b n x),x E M 

n =0 

where 0 < A < 1 < b and 6 A > 1. These functions, studied by Weierstrass 
and Hardy [6], are probably the most well-known examples of continuous but 
nowhere differentiable functions. Study of the graph of these and related func¬ 
tions from a geometric point of view as fractal sets have attracted much atten¬ 
tion since Besicovitch and Ursell [3j. A long standing conjecture asserts that 
the Hausdorff dimension of the graph of W\^ is equal to 


D = 2 + 


log A 
logb’ 


see for example m • Although the box dimension and packing dimension have 
been shown to be equal to D for a large class of functions including all the func¬ 
tions Wa, 6 (see [3 El CGI]), the conjecture about Hausdorff dimension remains 
open even in the case when b is an integer. 


Main Theorem. For any integer b > 2 and any A £ (6 1 ,1), the Hausdorff 
dimension of the graph of the Weierstrass function W\ t b is equal to D. 


More generally, we consider the following function: 

OO 

/&(*) = X 

n =0 

where <p is a Z -periodic function and A, b are as above. So W\ t b corresponds 
to the case cj>(x) — cos(27ra;). Our method also shows the following: 
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Theorem 1.1. For any 7,-periodic, non-constant C 2 function : 1R —>■ K. and 
any integer 6 > 2 there exists K$ = Ko(<f>,b) > 1 such that if 1 < Xb < Ko, 
then the graph of ff b has Hausdorff dimension D. 

Recently, Baransky, Barany and Romanowska [2| , based on results of Ledrap- 
pier m and Tsujii poa, proved that for each integer b > 2 , there is a number 
Xb £ ( 0 , 1 ) such that the Hausdorff dimension of the graph of W is equal to 
D provided that A& < A < 1. Furthermore, given an integer b > 2, they proved 
that the graph of f? b has Hausdorff dimension D for generic (A, <fi). We refer 
to [2] for other progress on this and related problems. In order to prove our 
theorems, we have to introduce and verify a modified version of a transversality 
condition in |16| for all the cases. The proof of Theorem 11.11 also uses some 
results of PQ. 

The assumption that b is an integer enables us to approach the problem 
using dynamical systems theory. Indeed, in this case, the graph of f? b can 
be interpreted as an invariant repeller for the expanding dynamical system 
d> : R/Z xl-> R/Z x R, 

*(*,,) = L m„di ,’ixM 

where cj) : R/Z —> R denote the map naturally induced by <f>. By method 
of ergodic theory of smooth dynamical systems, Ledrappier m reduced the 
problem on Hausdorff dimension of the graph of f^ b to the study of local 
dimension of the measures m x defined below. 

Let _4.= {0,1,...,6 — 1}, and consider the Bernoulli measure P on A z+ with 
uniform probabilities {1/6,1/6,..., 1/6} Z+ . For x £ R and u = {Un}n=l G 
A z+ , define 

(1.1) 5(a;, u ) = ^7 n -V(^ + ^ + --- + y) , 

n= 1 

where 

( 1 . 2 ) 7 = — and ip(x) = <j)'{x). 

Xb 

These functions are, up to some multiplicative constant, the slope of the strong 
unstable manifolds of the expanding endomorphism $. For each x £ R, let 
m x denote the Borel probability measure in R obtained as pushforward of the 
measure P by the function U4 S(x, u). 

We say that a Borel measure /i in a metric space A' has local dimension d 
at a point a; £ A, if 

lim = d, 

r—*0 log r 

where B r (x) denotes the ball of radius r centered at x. If the local dimension 
of /i exists and is equal to d at fi- a.e. x 1 then we say that p, has local dimension 
d and write dim(/a) = d. It is well-known that if p, has local dimension d, then 
any Borel set of positive measure has Haudorff dimension at least d. 
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Ledrappier’s Theorem. Let (p : 1 —> I be a continuous, piecewise C 1+a 
and h-periodic function. Assume that dim(m x ) = 1 holds for Lebesgue a.e. 
x G (0,1). Then the Hausdorff dimension of the graph of ft , is equal to D. 

To prove this theorem, Ledrappier studied the local dimension of the measure 
p, = /i^ h obtained as the lift of the Lebesgue measure on [0,1] to the graph 
of f£ b . Combining results of Ledreppier and Young m with a variation of 
Marstrand’s projection theorem, Ledrappier proved that dim(/x) = D , provided 
that dim( 77 T x ) = 1 holds for Lebesgue almost every x. This proves that the 
Hausdorff dimension of the graph of ff h is at least D. As it is easy to see that 
the box dimension is at most D, the theorem follows. For the convenience of 
the readers not familiar with m , we include a self-contained elementary proof 
of Ledrappier’s Theorem in the appendix (assuming <p' has no discontinuity 
for simplicity). The proof is of course motivated by the original proof in [10| . 
but we also borrowed ideas in [5] where Keller gives an alternative proof of a 
weak version of Ledrappier’s theorem. Keller’s version is indeed enough for our 
purpose, although he used notation quite different from us. 

Clearly, if m x is absolutely continuous with respect to the Lebesgue measure 
on R, then dim(m x ) = 1. The case when <j>(x) = d{x,1P) and b = 2 is a 
famous problem in harmonic analysis and was studied first in [3]. In this 
case, the absolute continuity of m x was established in m for almost every 
7 G (1/2,1). See also [13]. In general, m x ’s are the conditional measures along 
vertical fibers of the unique SRB measure d = ^ of the skew product map 

T \ R/Z x R —^ R/Z x R, 

(1.3) T(x, y) = (bx mod 1,72/ + V^)) > 

where ip[x) and 7 are as above. The map T is an Anosov endomorphism 
and uniformly contracting along vertical fibers. The graph of the functions 
x 1 —^ S(x, u) are the unstable manifolds. In m, Tsujii posed some condition 
on the transversality of these unstable manifolds and showed that this condi¬ 
tion implies absolute continuity of m x for almost every x (and the absolutely 
continuity of the SRB measure d). Furthermore, for given b , he verified his 
condition for generic (7 ,ip). 

However, for given ip it is not easy to verify Tsujii’s condition, if possible at 
all. In fact, it was a major step in the recent work |2] to verify that Tsujii’s 
condition holds for ip(x) = —27rsin(27ra;) when A G (A&, 1). We shall show in 
Section 3 that Tsujii’s condition is indeed satisfied when b > 6 for this particular 
ip and all A G (1/6,1) (or equivalently, all 7 G (1 /b, 1)). To deal with the case 
2 < b < 5, we shall pose a modified version of Tsujii’s condition. We shall show 
that the new (weaker) condition is still enough to guarantee absolute continuity 
of m x for Lebesgue a.e. x. Then we verify this new condition and conclude the 
proof of the Main Theorem by Ledrappier’s Theorem. 

Theorem 1.2. Letb > 2 be an integer, let'y G (1/6,1) and letip = — 2-7Tsin(27rx) 
Then the SRB measure d for the map T is absolutely continuous with respect 
to the Lebesgue measure on R/Z x R and with a square integrable density. In 
particular, for Lebesgue a.e. x G R, the measure m x defined above is abso¬ 
lutely continuous with respect to Lebesgue measure and with a square integrable 
density. 
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In the next section, we modify Tsujii’s transversality condition. In particular, 
we shall define a new number a(q) to replace the number e(q) in Tsujii’s work. 
We shall prove Theorem 11.11 and state the plan of the proof of Theorem 11.21 
in that section. Sections 2-5 are devoted to the proof of Theorem 11.21 In the 
appendix, Section 6, we provide a proof of Ledrappier’s theorem. 

Acknowledgment. I would like to thank D. Feng, W. Huang and J. Wu 
for drawing my attention to the recent work [2]. I would also like to thank H. 
Ruan and Y. Wang for reading carefully a first version of the manuscript and 
pointing out a number of errors. 


2. Tsujii’s transversality condition on fat solenoidal attractors 


In this section, we study a map T of the form (11.31) . where b > 2 is an integer, 
< 7 < 1 and ip is a Z-periodic C 1 function. These maps were studied in [16j 
from measure-theoretical point of view, and in |1J from topological point of 
view. In m, Section 2, it was shown that T has a unique SRB measure $, for 
which Lebesgue almost every point (x,y) in R/Z x R is a generic point, i.e. 


n— 1 

iy> 

77 . ' 


T^x^) 


'd as 


i=o 


in the weak star topology, where S. denote the Dirac measure. The measure i9 
has an explicit expression through the measures m x defined in the introduction: 
identifying R/Z with [0,1) in the natural way, for each Borel set B C l/Z x 1, 


’d(B) = [ m x {B x )dx , 


Jo 

where B x = {y £ R : ( x , y) £ B}. We are interested in the absolute continuity of 
the SRB measure i9, or equivalently, the absolute continuity of m x for Lebesgue 
almost every x. In m , Tsujii posed some condition on the transversality of the 
graphs of the functions S(x, u) (which are understood as unstable manifolds of 
T) which guarantees the absolute continuity of 

In this section, we introduce a modified version of Tsujii’s condition and 
show that the weaker condition already implies absolute continuity of i9. We 
shall prove Theorem 11.11 by verifying the modified condition. 


Notation. For each xtR and {u\u 2 ■ ■ • u q ) £ A q , let 


::(u) = 


X + Ml + u 2 b H-+ Uq b q 


b q 


We use S'(x, u) to denote the derivative of S(x, u) regarded as a function of x. 


2.1. Transversality. We say that two words i,j £ A z+ are {e, 5)-transversal 
at a point Xq £ R if one of the following holds: 

l-S'C^o, i) - 5(a:o,j)| > e or |S"(xo,i) - 5"(x 0 J)| > 6. 

Otherwise, we say that i and j are (e, 5)-tangent at Xq . Let E(q, xo; £, S) denote 
the set of pairs (k, 1) £ A q x A q for which there exist u, v £ A z+ such that ku 
and lv are (e, <5)-tangent at Xq. Let 

E(q,x 0 ) = Pi Pi £%£(); M) 

£>0 <5>0 
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and 


e{q,x 0 ) = max#{l G A q : (k, 1) G E(q,x 0 )}. 


For JcM, define 


E(q,J;e,6)= (J E(q,x 0 ;£,6), 


xq G J 


E(q, j )=n n 


£>0 <5>0 


and 


k <EAi 

Tsujii’s notation e{q) is defined as 


e(q, J) = max #{1 G A q : (k, 1) G E(q, J)}. 



The following was proved in m, see Proposition 8 in Section 4. 

Theorem 2.1 (Tsujii). If there exists a positive integer q such that e{q) < 
( 7 b) q , then the SRB measure d is absolutely continuous with respect to the 
Lebesgue measure on R/Z x R with square integrable density. In particular, 
for Lebesgue a.e. x G [0,1), m x is absolutely continuous with respect to the 
Lebesgue measure on R and with square integrable density. 

Remark. It is obvious that e(q) > e(q,x 0 ) for all xq G [0,1). Indeed, by 
Porposition 12.21 and Lemma 12.31 one can prove e(q) = max xe [o^ e(q, x) = 
max l6 it e(q, x), although we do not need this fact. 

We are going to define cr(q). Let us say that a measurable function ui : 
[0,1) —> (0, 00) is a weight function if IMIoo < 00 and ||l/w||oo < 00. A testing 
function of order q is a measurable function V : [0,1) x A q x A q —> [0,oo). A 
testing function of order q is called admissible if there exist e > 0 and S > 0 
such that the following hold: For any x G [0,1), if (u, v) G E(q, x\ e, 6 ), then 


V(a;, u, v)V(a;, v, u) > 1. 


So in particular, we have V(x, u, u) > 1 for each x G [0,1) and each u G A q . 

Given a weight function to and an admissible testing function V of order 
q, define a new measurable function 'Ey u : [0,1) —> R as follows: For each 
x G [0,1), let 



Define 


a(q) = inf ||£®,J 


where the infimum is taken over all weight functions u and admissible testing 
functions V of order q. In we shall prove the following theorem: 

Theorem 2.2. If there exists an integer q > 1 such that a(q) < ("fb) q then the 
SRB measure d is absolutely continuous with respect to the Lebesgue measure 
on R/Z x R with square integrable density. In particular, for Lebesgue a.e. 
x G [0,1), m x is absolutely continuous with respect to the Lebesgue measure on 
R and with square integrable density. 
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The parameter u(q) takes into account the fact that the number 
#{v : (u,v) e E(q,x;e,6)} 

may depend on x and u in a significant way. On the other hand, the parameter 
e{q) is the supremum of such numbers over all possible choices of x and u. 

Lemma 2.1. a(q) < e(q). 

Proof. Fix s,8 > 0. Let w = 1 be the constant weight function. For each 
x £ [0,1), define 

f 1, if (u,v) e E(q,x-,e,5); 

V"(x,u,v) = < 

[ 0, otherwise. 

Then for any x £ [0,1) and u £ A q , we have 

Vu ’ v ) = #{ v ; v ) e x ' e ’ 5 )}- 

Thus 

a(q) < HSv.wlloo < sup #{v : u ,v £ E(q,x;s,S)}. 
ie[o,i),u£Ai 

Letting e, 8 —> 0, we obtain a(q) < e(q). □ 

The following proposition collects a few facts about the quantifiers in the 
transversality conditions. 

Proposition 2.2. For k,l£ A q , the following hold: 

(1) For any xq £ K., ( k , l) £ E(q,xo) if and only if there exist u and v in 
_4 Z such that S(x, ku) — S(x, Iv) has a multiple zero at xq. 

(2) If (k, l) E(q, xo), then there is a neighborhood U of xq and e, 8 > 0, 
such that ( k,l ) ^ E(q,U’,e,8). 

(3) For any compact K C R, if (fe, l) fL E(q,K), then there exist e, 8 > 0 
such that ( k , 1) qL E(q,K;£,8). 

(4) For any e > e' > 0, S > 8' > 0 there exists r] > 0 such that if \x — Xo | < 
r], (k, l) qL E(q , xo; e, 8) then ( k , /) ^ E(q, x; s', S'). 

Proof. Let us endow A z+ with the usual product topology of the discrete topol¬ 
ogy on A. Then _4 Z is compact. Moreover, if u” — > u in _4 Z , then 

S(x, u”) — > S(x , u) and S'(x, u") —> S'(x, u) 

uniformly as n -A oo. 

(1) The “if’ part is obvious. For the “only if” part, assume (k, 1) £ E(q , xo). 
Then for any n = 1,2,..., (k, 1) £ E(q, xo; 1/n, 1/n), and so there exist u", v" £ 
_4 Z such that 

|5(xo,ku n ) — 5'(xo,lv”)| < 1/n, and |S"(xo,ku") — S"(xo,lv")| < 1/n. 

After passing to a subsequence, we may assume u" —> u and v" —> v in _4 Z+ 
as n —> oo. Then 

S(x o, ku) — 5(xo, lv) = S'(xq, ku) — S'(xo, lv) = 0. 
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(2) Arguing by contradiction, assume that the statement is false. Then there 
exists {x n }™ =1 such that x n -+ xo and (k, 1) £ E(q,x n ;l/n,l/n). Thus there 
exist u”,v n £ A z+ such that 

|5(a;„, ku") - S(x„, lv n )| < 1/n, and |S'(i n , ku”) - S'(x„, lv")| < 1/n. 

After passing to a subsequence we may assume u” —> u, v” —> v. It follows 
that 

S(xo, ku) — S(x o, lv) = S'(xq, ku) — S'(x o, lv) = 0, 
a contradiction. 

(3) follows from (2). 

(4) Since if is Z-periodic and C 1 , for any £ > 0 there exists rj > 0 such that 
if |*i — *21 < V: then \ip{x\) — ^>(*2)! < £ and \if'(x 1) — if'(x 2)) < £. Then for 
any u £ A z+ , we have 

l^*!, u) - S(x 2 , u)| < C/(l - 7), 

|5' / (a7i, u) - S"(* 2 ,u)| < £/(b- 7). 

The statement follows. □ 

We shall also use the following symmetry of the functions S(x, u). 

Lemma 2.3. For any u £ _4 Z+ , * £ R and q £ Z + , we have e(q,x + 1) = 
e(q,x) and m x + 1 = m x . 

Proof. Indeed, for any u £ A 2+ and x £ R, we have 

5 (x + 1, u) = S(x, add(u)), 

where add : A z+ —> A 2+ the adding machine which can be defined as follows: 
Given u = £ A z+ , defining inductively v„,w„ £ A with the following 

properties: 

• W\ = 1 ; 

• If u n + w n < b then v n = u n + w n and w n + 1 = 0; otherwise, define 
v n = 0 and w n = 1, 

then add(u) = {vn}^^. This is a homeomorphism of A z+ which preserves the 
Bernoulli measure P. Thus 1 = m x . 

Since the first q elements of add(u) depend only on the first q element 
of u, add induces a bijection from A q onto itself, denoted also by add. By 
definition, (k, 1) £ E(q,x+ 1) if and only if (add(k), add(l)) £ E(q,x). Thus 
e(q, x + 1) = e(q, x). □ 

2.2. Proof of Theorem l2.21 The proof of Theorem l2.2l is an easy modification 
of Tsujii’s proof of Theorem 12.11 Fix a weight function ui and an admissible 
testing function V of order q such that 

||S VlW ||oo < (7 b) q - 

By definition, there exist e, S > 0 such that for any x £ [0,1), if (u, v) £ 
E(q, x; e, 5), then 

V(x, u, v)V(x, v, u) > 1. 

For Borel measures p and p' on R any r > 0, let 

(p,p’)r= [ p(B{y,r))p'{B(y,r))dy , 

JR 
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and let 

IIHIr = V(P,P)r- 

For a Borel subset J cl, define 

I r {J) = -o f u{x)\\m x \\ldx 

'< Jj 

and write I r = I r ([ 0,1)). 

According to Lemma 4 of 116| . liminf r _^o ||p||r < oo implies that p is abso¬ 
lutely continuous with respect to the Lebesgue measure and the density func¬ 
tion is square integrable. Consequently, if liminf I r < oo, then the conclusion 
of the theorem holds. 

With slight abuse of language, let T q (m x ) denote the pushforward of the 
measure m x under the map y H > n 2 o T q (x, y). where n^ix, y ) = y. Then 

= T9 ( m z(i))' 

i GAv 

Thus 

ll^xllr = b~ 2q '^2(T q m x ( i) ,T q m x(j) ) r . 



I r {J) = I° r {J) + r r {J). 

We shall also write 1° = J°([0,1)) and I* = J*([0,1)). 


Lemma 2.4. There exists C > 0 such that 1° < C holds for all r > 0. 


Proof. Fix s' G (0,e) and S' G (0,<5). By Proposition 12.21 14L there exists 
a positive integer p, such that if x € J p .k '■= [k/b p ,(k + \)/lP] and (i,j) ^ 
E(q,x\e,S), then (i,j) ^ E(q,J Pt k',e',S'). It follows that 

(T q (m x{i) ) 1 T q (m x{j) )) r dx. 

In Proposition 6 in [16], it was proved that there exists C' = C'(p, e',S') > 0 
such that if (i,j) ^ E(q, J p ,k]e' ,6'), then 


Thus 1° < C. 



(T q (m x ( i) ),T q (m x ( i )))rdx < C'r 2 . 


□ 


In order to estimate the terms /*(J), Tsujii observed 
Lemma 2.5. For any i G A q and any x G R, we have 
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Proof. This follows immediately from the fact that T q is a contraction of rate 
7 9 in the vertical direction. □ 

Lemma 2.6. For each r > 0, we have 


j* ^ j 


0n) q 


7- q r ■ 


Proof. Let us first prove that for each x £ [0,1), 

( 2 . 1 ) 

E {T q m x ^),T q m x(v) )r<l q E ( E V ( x ’ u ’ v )] ll m x(u)llr/ 7 ' 1 - 

(u ,v)eE(q,x;e,8) \v<EA q ) 

To this end, let u*,, k = 1,2,..., b q be all the elements of A q . Fix x £ [0,1) 
and prepare the following notation: 14 1 = V(x, u*,, u;), x k = x(ufc) and 

1 if(ufc,u 1 ) & E(q,x;e,S) 


&kl = 


Then 


0 otherwise. 


b q 


Y (T q m x{u) ,T q m x{v) ) r = Y \\T q m Xk \\ 2 r +2 Y Ski ( T q m Xk ,T q m Xl ) r . 

(u,v)eE(q,x;e,S) fe=1 1 <k<l<b q 

For each 1 < k < l < b q , by the Cauchy-Schwarz inequality, 

(T q m Xk ,T q m x f) r < \\T q m Xk || r ||T' 3 ?n a;i || r . 

Thus 

2 S kl (T q m Xk ,T q m Xl ) r < V k i\\T q m Xk \\ 2 r + Vi k \\T q m Xl \\ 2 r . 

Indeed, this is trivial if dki = 0, while if 9 k i = 1, it follows from the previous 
inequality and VkiVik > 1. Consequently, 

2 Y S k i(T q m Xk ,T q m xl ) r < Y { v ki\\T g m Xk \\ 2 r + V lk \\T q m xl ||*) 

l<k<l<b q 1 <k<l<b q 

( \ 


b q 


= Y 

k= 1 


Y Vh 


l<Kb q 


\\T q m Xk \\ 2 r , 


V l^k ) 


and hence 


b q / b q \ 

Y ( T q m x{u) ,T q m x{v) ) r < E E^‘ W^^nWr- 

(u ,v)€.E(q,x]£,S) k—1 \Z=1 / 

By Lemma 12.51 the inequality (12.11) follows. 

Multiplying oj(x) on both sides of m, we obtain 

w(z) E {T q m x ( u) ,T q m x{v) ) r <^ q Y ^v,u{x)u{x{\i))\\m x{xl) \\ 2 - qr . 

(u,v)£E(q,x-,£,5) u EA q 

Dividing both side by b 2q r 2 and integrating over [0,1), we obtain 


I* < 


■ J V,u) || oo 


JjP'Q'yQ 


Y [ ll m ^(u)ll^- 9 r W ( ;E ( U )) daT - 

u eA q "'° 
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Let J(u) = {x(u) : 0 < x < 1}. Then 


\\m xiu) \\^- qr uj{x{u))dx = b q 


\\m x \\ 2 - qr w{x)dx. 


>0 JJ( u) 

Since J(u), ugi 5 , form a partition of [0,1), it follows that 


I* < 


J V,UJ || OO 


(lb) q (7 q r) 2 Jo 


/ \\m x \\ 2 qr u](x)dx = 
Jo 


J V,c j || 00 




Ij-q r - 


□ 


Completion of proof of Theorem \2.‘A By Lemma l2.4l and Lemma l2.6l there ex¬ 
ists a constant C > 0 such that 

I r = T" If C: C + ftIry — <Zy , 

holds for all r > 0, where /? = ||£v>|| 00 /( 76 ) q £ (0,1). As I r < 00 for each 
r > 0, it follows that lirn infVx^o I r < 00 . By the remarks at the beginning of 
this subsection, the conclusion of the theorem follows. □ 

2.3. Proof of Theorem 11.11 In this subsection, we shall prove Theorem ll.il 
using Theorem 12.21 


Lemma 2.7. Suppose that for each x £ [0,1), E(q,x) ^ A q x A q . Then 

a(q) < b q - 2 + 2/a, 
where a = a( 6 , q) > 1 satisfies 

2-a = (b q - 2)a(a - l). 


Proof. By Lemma 12.31 the assumption implies that for each x £ R, E{q : x) ^ 
A q x A q . By Proposition 12.21 (2) and compactness of [0,1], there exists e > 
0,5 > 0 such that E(q, x; £, 5) ^ A q x A q for each x £ [ 0 , 1 ]. So we can find 
measurable functions k, 1 : [0,1) -A A q such that (k(x),l(x)) ^ E(q,x\e,5). 
Define lo[x) = 1 for all x £ [0,1). Define 

1 if u, v ^ {k(x), l(x)} or u = v; 

0 if (u, v) = (k(x), l(x)) or (l(x), k(x)); 
a if u £ (k(x), l(x)} but v ^ {k(x), l(x)}; 

aT 1 if u ^ jk(x), l(x)} but v £ {k(x), l(x)}. 

Then V is an admissible test function of order q. For every x £ [0,1), if 
u ^ {k(x), l(x)}, then 


V(x,u,v) = 


w(x) 

;(x(u)) 


V{x,u,v) = b q - 2- 


veA q 


and if u £ {k(x), l(x)}, then 


;(x) 


_ V 

w (*( u )) 


V(x 1 u,'v) = 1 + (b q — 2)a = b q — 2 -\ -. 


Thus a(q) < HSy^Hoo <b q - 2 + 2/a. 


□ 


We shall use some results obtained in pQ. Fix an integer b >2. We say that 
a Z-periodic continuous function ip : R — > K is cohomologous to 0 if there exists 
a continuous Z-periodic function / : M —► K such that ip(x) = f{bx) — f(x) 
holds for all x £ R. The main step is the following lemma. 
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Lemma 2 . 8 . Assume that %p : R —> R is a X-periodic C 1 function that is not 
cohomologous to zero and f 0 %p{x)dx = 0. Then there exists 71 £ (0,1) and a 
positive integer N such that i/71 < 7 < 1, then E(N,x) 7^ A N x A N for each 
x £ R. 


Proof. We shall prove that there exists 71 , Ni and X\ £ ffi. such that E(Ni,xi) 7 ^ 
A Nl x A Nl . Note that this is enough for the conclusion of this lemma. In¬ 
deed, let k, 1 £ A Nl be such that (k, 1) ^ E(N\, Xi). Then by Proposi¬ 
tion [2T2] (2), there exist e > 0 and 5 > 0 a neighborhood U of Xi such that 
(k, 1) ^ E(Ni,xi;e, 6). Let N 2 be a positive integer such that b N2 U + Z = R. 
Then for any y £ M, there exists x £ U and k £ Z such that y = b N2 x + k. Since 
the words (00 • • • Ok), (00 • • • 01) £ A N2+Nl are transversal at b N 2 x, we have 
E(Ni + N 2 ,y — k) 7 ^ A Nl+N2 x A n 1+N2 which is equivalent to E(Ni + N 2 ,y) 7 ^ 
A n i+n 2 x ^JVi+JVs j-jy Lemma 12751 

For each u £ A z+ , let G : R —> R be defined as 

G{x,u) = 2^^ ( -^- 

n =1 ' 

Note that G(x) = G(x, 0) satisfies the functional equation 
bG{bx) = ip'(x) + G(x). 

We claim that G{x) is not Z-periodic. Indeed, otherwise, from the equation 
above, we obtain f 0 G(x)dx = 0. Then g(x) = /)( G(t)dt defines a Z-periodic 
function. Since if’ = bg'{bx) — g'(x) and 

/ ip{x)dx = / ( g(bx ) — g(x))dx = 0 , 

Jo Jo 

it follows that ip(x) = g(bx) — g(x) holds for all x. This contradicts the as¬ 
sumption that ip is not cohomologous to zero. 

Since G{x + 1) = G(x, (100 ■■•)), it follows that there exists X\ £ [0,1) such 
that 

5<S := |G(xi, (000 ■■■))- G(a;i, (100 • • ■ ))| > 0 . 

Let G = maxjfio i] \ip'(x)\. Let N\ be a positive integer such that 

2G < Sb Nl (b — 1) 

and let 71 £ ( 0 , 1 ) be such that 

(1 — li 1 )G < S(b — 1). 

Then, for any k, 1 £ A z+ with fci = k 2 = ■ ■ ■ = kf ^ 1 = 0, li = 1, l 2 = I 3 = ■ ■ ■ = 
In 1 = 0 , we have 


dx 


S(xi,k) - G(x i) 


Ni n _ v*- 1 ! 00 

<11^+2 C £ 

n= 1 n=N±+l 

< (l- 7 f 1 )G(&^l )- 1 + 2 G(( 6 ^ 1 ) 6 Ari )- 1 <26, 


and similarly, 


dx 


S/aq, 1) — G(x\ + 1) 


< 28. 
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Therefore, 


± s(xiM) -ls M 


> 5. 


It follows that the two words (00 • ■ • 0), (10 ■ ■ • 0) £ A Nl are transversal at x\, 
hence 

E(N llXl ) ^A Nl xA N i . 

□ 


Proof of Theorem \l.l\ Let ip = <f>'•> so ip is a Z-periodic non-constant C 1 func¬ 
tion and f Q ip(x)dx = 0. Consider the map T as in (11.111) . By Ledrappier’s 
Theorem, it suffices to prove the measures m x defined for this map T are ab¬ 
solutely continuous for Lebesgue almost every x £ [0,1]. 

First we assume that ip is not cohomologous to 0. By Lemma 12.81 there 
exists 7 i £ (0,1) and N such that if 71 < 7 < 1, then E(N,x) ^ A N x A N 
for each i£l. By Lemma 12.71 this implies that cr(N) < b N — 2 + ^ where 
a = a(b,N) £ (1,2). Thus there exists 70 £ ( 71 ,1) such that if 7 > 70 then 
cr(N) < (b"/) N . By Theorem 12.21 it follows that rn x is absolutely continuous 
for Lebesgue a.e. x £ [0,1]. 

To complete the proof, we shall use a few results of [I]. Assume that ip is 
cohomologous to 0 and let ip\ : R —> R be a Z-periodic continuous function such 
that ip\{bx) — ipi(x) = ip{x). By Lemma 5.2 (5) and Lemma 5.8 (2) of that 
paper, ipi is C 1 , and Th i7i ^, is C 1 conjugate to Tj,^^. By adding a constant if 
necessary, we may assume ip\{x)dx = 0. If ipi is not cohomologous to zero, 
then we are done. Otherwise, repeat the argument. By Lemma 5.6 of that pa¬ 
per, any Z-periodic non-constant C 1 function ip is not infinitely cohomologous 
to zero. Thus the procedure stops within finitely many steps. □ 


2.4. Plan of Proof of Theorem ll.21 Theorem ll. 21 follows from the following 
theorem by Theorem 12.21 


Theorem 2.3. For an integer b > 2, 1/6 < 7 < 1 and ip{x) = — 27r sin(27ra), 
consider the map T as in \1.3 1) . Then there exists a positive inteqer q such that 
a(q) < ( 67 ) 9 . 

The rest of the paper is devoted to the proof of Theorem 12.31 The proof 
uses special property of the map ip and breaks into several cases. 


Proof of Theorem \2.3l The case 6 > 6 is proved in Theorem 13.11 (i). The case 
6 = 5 is proved in Theorem 14.11 The case b = 4 is proved in Theorem 14.21 The 
case 6 = 3 is proved in Theorem l4.31 The case 6 = 2 follows from Corollarv l5.13l 
and Proposition 15.161 □ 


To conclude this section, we include a few lemmas which will be used in later 
sections. The first lemma is about a new symmetric property of the functions 
S(x, u) in the case that ip is odd. 

Lemma 2.9 (Symmetry). Assume t.hatipix) is an odd function. Then for any 
i = {in }™- x £ A z+ , letting i = {i' n }%Li with i' n = b — 1 — i n , we have 

—S(x, i) = 5/1 — x, i). 

Proof. This follows from the definition of 5(-, •). □ 
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The next three lemmas will be used to obtain upper bounds for cr(q). 

Lemma 2.10. Let q > 1 be an integer. Suppose that there are constants e > 0 
and S > 0 and K C [0,1) with the following properties: 

(i) For x £ K, e{q , x ; e, S) = 1 and for x £ [0,1) \ K, e(q, x; e, 5) < 2; 

(ii) If (u,v) £ E{q, x; s, 6) for some x £ [0,1) \ K and u ^ v, then both 
x(u) and x(v) belong to K. 

Then a(q) < y/2. 


Proof. We define suitable weight function co and testing function V. Let L = 
[0,1) \ K. Define 


uj(x) 


V2 if x £ K; 
1 if x £ L. 


Define 


V(x,U,v) 


1 if (u,v) e E(q,x;e,S)-, 
0 otherwise. 


Then for x £ K and any vl£ A q 
uj(x) 


wO(u)) 


^V(x,u,v) 


-^b<C2. 


For x £ L and u £ A q , if u is not (e, <5)-tangent to any other element of A q at 
x, then we have 


w( x) 
u{x(u)) 


^V(x,u,v) 


w( x) 
w(a-(u)) 


otherwise, we have u>(x) = 
co(x) 
cu(x(u)) 


1 and w(x(u)) = \f2 


^V(x,u,v) 


uj(x) 

w(x(u)) 


■2<V2. 


It follows that a{q) < Ey >UJ < \J2. 


□ 


Lemma 2.11. Let q > 1 be an integer. Suppose that there are constants £ > 0 
and S > 0 and K C [0,1) with the following properties: 

(i) For x £ K, e{q , x; e,S) <1 and for x £ [0,1) \ K, e(q, x : e, S) < 2; 

(ii) If ( u , v) £ E(q,x',e,S ) for some x £ [0,1) \ K and u ^ v, then either 
x(u) £ K or x(v) £ K. 

Then cr(q) < (y/5 + l)/2. 


Proof. Let L 


[0,1) \ I\. Define 

, x / ( v ^+1 )/2 

w(x) = < \ 


if a ' £ K\ 
otherwise. 


For x £ K, define 

/ 1 if u = v 

y(x,u,v)-| Q otherwise 

For x £ L, define 


( 0 if (u,v) £ E{q,x;e,5); 

I 1 if u = v; 

I (-\/5 + l)/2 if (u, v) £ E(q, x\e,8),\i ^ v, and x(u) £ A"; 
[ (a/ 5 — l)/2 if (u, v) £ E(q, x; e, 5), u ^ v, and x(u) fL K. 
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Then for x £ K and any u £ we have 
u>(x ) 


■^V(a;,u,v) < 


v^+l 


w(x(u)) v 

For x G L and u G A q , if x(u) G K, we have 

C<j(x) V—-v , v 1 j 

, , yT V V(x, U, v) < - I 

if x(u) ^ K, then 
u>( x) 


'Vs + i 


(V5 + l)/2l 2 


1 = 


v^+l 


w(a;(u)) 


V'' \r< \ s- ^ ( V5-1 i V^5 + 1 

^F(x,u,v)<- —— + 1 =—=— • 


In conclusion, we have a(q) < ||5V,u>||oo < (\/5 + l)/2. 


□ 


The next lemma is more technical and will only be used in the case 6 = 2. 


Lemma 2.12. Let q > 1 be an integer. Suppose there are three pairwise 
disjoint subsets AT, AT, AT of [0,1) with AT U AT U AT = [0,1) and constants 
e,5 > 0 such that the following hold: 

(i) For each x £ K 0 , e(q,x - ,£,S) = 1; 

(ii) For each x £ K 1 , there exist a x , b x £ A q such that x(a x ), x(b x ) £ K 0 
and such that ( a x ,b x ) and ( b x ,a x ) are the only possible non-trivial 
element of E{q,x\e,S); 

(iii) For x £ K 2 , there exist a x ,b x ,c x 6 A q such that x(a x ),x(b x ) £ AT 
and x(c x ) £ AT and such that (a x , b x ), (a x , c x ), ( b x , a x ) and (c x , a x ) 
are the only possible non-trivial elements of E(q,x;e,S). 

Then 


where t 


a(q) < t < 1.61, 

> y/2 is the unique solution of the following equation 


( 2 . 2 ) 


t 2 - 1 t 3 - 2 


1 =t z 


Proof. Let s = t 2 j 2. Note that t > s > 1. Define 


For x £ AToU AT, define 

V(x, u, v) = 
For x £ AT, define 


V( x i u , v ) = \ 


[ t 

if £ € AT; 

)= \ s 

if x £ AT; 

11 

if x £ AT. 

JO if (1 

u,v) £ E(q,x;e,5); 

[ 1 otherwise. 

1 

if u = v; 

ts — 1 

if (u, v) = (c x ,a x ); 

(ts-1)- 1 

if (u, v) = (a x ,c x ); 

t 2 - 1 

if (u, v) = (b x ,a x ) 

0 t 2 -1)- 1 

if (u,v) = (a x ,b x ) 

0 

otherwise. 
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Then for x G Kq , and any u G A q we have 


(j(x) Tr/ x 

, , ^ V l^(a:,u,v) < t; 


v€A q 


for a; G ATi, u G {a x ,b x }, 

uj(x) 


;(x(u)) 


E ^(a;,u,v) = 2s/t = t: 


vGA 9 


for x G A'i, u £ {a x ,b x }, 


u>(x) 

v(x(u)) 


E V(x, u, v) <s<t; 


vGAi 


for x G AT 2 , 


w(x) t rt \ ^ f 

E VX®,u,v) = 


j(x(a x )) 


veAi 


t V t 2 — 1 is — 1 


1 = t; 


for x G 7l 2 , 


for x G 7l 2 




w(z(b x )) 


E V^b^v) = j (1 + t 2 - 1) = 6; 


veA q 


L>j(x) v—*\ , . 1 , 


and for x G AT 2 „ u £ {a x ,b x ,c x }, 

oj{x) 

uj{x(u)) 


E V"(a;,u,v) < 1. 


Therefore 


vG.49 

cr(q) < ||Sv r ,w(*)||oo < t. 


□ 


3. The case when 6 is large 

In this and next sections, we shall prove Theorem l2.3l So we consider a map 
T of the form (11.31) with ip = —2its\n(2'Kx). The main result of this section is 
the following: 

Theorem 3.1. (1) If b > 6 , then <r(l) < e(l) < 7 b. 

(2) 7/6 = 4, 5, then either e(l) =2 or e(l) < 76. 

(3) 7/6 = 3, then either e(l) = 2 or rr(l) < 76. 

We start with a few lemmas. Let 

Ab j7 = max(sin( 6 f) + 7 sin( 7 )). 
t gm 

Besides the trivial bound: A & i7 < 1 + 7 , we also need the following: 

Lemma 3.1. For each 7 G (0,1), we have 

(3.1) Ag i7 < max(l + 0 . 9727 ,0.99 + 7 ) 

(3.2) A 3j7 < I + O.7I7. 
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Proof. Let us first prove (13.21) . Indeed, if sinf < 0.71 then the inequality holds. 
So assume sinf > 0.71. Then sin(3f) = 3sint — 4sin 3 t < 0.71, and hence 
sin(3f) + 7 sinf < 0.71 + 7 < 1 + O. 7 I 7 . 

Let us prove (13.11) . If sinf < 0.972 then the inequality holds. So assume 
sinf > 0.972, then sin(3t) < 3 • 0.972 — 4 • 0.972 3 = —0.757. Then 

| sin(6t)| < 2| sin(3t )\\Jl — sin 2 (3t) < 0.99. 

□ 


Lemma 3.2. If(k,l) £ E(l,x*), then 


(3.3) 


sin 


27r(a 


+ k) . 2n(x* 

-sm-- 


0 


< 2 A fc;7 7 < 27 
— 1 — 7 2 — 1 — 7 ’ 


(3.4) 

(3.5) 4 sin' 


2Tr(x*+k) 2 t Ax*+1) 

cos---cos--- 


< 


;„2 n ( k ~ 0 ^ ( 2 7 Afc , 7 

Vl-7 2 


< 


+ 


27 

6 — 7 


< 


27 

b — 7 ’ 


27 


1-7 


+ 


27 

5 — 7 


Proof. By Proposition 12.21 (1), there exists k = { k n and 1 = {/ n }^ =1 in 
A z+ with k\ = k and l\ = l such that for F(x) := -~(2n)~ 1 (S(x.k) — S(x, 1)), 
we have F(x*) = F'(x*) = 0. Let f(x) = sin(27r bx) + 7 sin( 27 ra;). Then 


Six, k) . 27 t(x + k) 

— sm--- 


and 


27T 


bS'ix, k) 27 t (x + k) 

— cos--- 




47T 2 


Y (I) |cos(27nr n )| < 


< 

n =2 
Vn-ll Ihn 


6 — 7 


where x n = (x + k\ + H-+ k n b n 1 )/b 11 . Similarly, 

27 Afc, 7 


and 


Therefore, 


Six, 1) . 27 t(x + 1) 

- —x— 1 ^ sm--- 

27T b 

bS'{x, 1) 


< 


47T 2 


— cos ■ 


27r(cc + 1 ) 


< 


1 — 7 2 

7 


6 — 7 


, . 27r(ir + k) . 2 tt(x + l ) 
F(x) — I sm---sm--- 


< 


bF'(x) 


2tt 


— cos ■ 


27r(a; + k ) 


— cos ■ 


27r(a: + 1) 


27A b , 7 

1 — 7 2 

27 


< 


6 — 7 


b b 

Substituting x = x* gives us (13.31) and (13.41) . The inequality (13.51) follows from 
these two inequalities and the following 


(cos 2 — cos y) 2 + (sin x — siny) 2 = 4 sin 


2 y-% 


□ 
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Pick up 2 e [0,1] such that e(l, z) = e(l) and pick up k £ {0,1,..., b — 1} 
such that 

#{Z € {0,1,.. ., b - 1} : (k, l ) e £7(1, 2 )} = e(l). 

Let k \, /t' 2 , • ■ • • be all the elements in £7(1, z), arranged in such a way that 
sin(27rxi) < sin(27rx2) < • • • < sin(27ra; e ( 1 )), 
where Xi = (z + ki)/b. 


Lemma 3.3. Under the above circumstances, the following holds: 
(1) For each 1 < i < j < e(l), we have 

26 »i( 6 , 7 ) 


(3.6) 


| sin(27TXi) — sin(27nr. ? )| > 


where 

(3.7) 

(2) If ki = k or kj = k, then 

(3.8) | sin(27TXi) — sin(27TXj)| > 


i(b, j) = ]j max ^ 0 , (bsin^ 


where 

(3.9) e 0 \ 

(3) If ki — kj ^ ±1 mod b, then 

(3.10) | sva.(2nxi) — sin(27rxj)| > 


i(&, 7 ) = max ^ 0 , (&sin 0 


! 4 7 2 & 2 

20 o (6,7) 
b ’ 

i 7 2 b 2 

20 2 ( 6 , 7 ) 


where 

(3.11) »2 ( 6 ,t) = 


\ 


max I 0 , ( b sin —- 1 — 


47 2 6 2 
(b~ 7 ) 2 


Proof. For each 1 < i < j < e(l), we have 
( 3 -! 2 ) 

| cos( 27 T 27 )—cos( 27 ra)j)| 2 +| sin(27rXj)—sin(27rXj)| 2 = 4 sin 2 ( 7 r( 27 — 27 -)) > 4sin 2 —. 

If ki = k or kj = k then by (13.41) . the inequality (13.81) follows. 

In general, from (13.41) . we obtain 


(3.13) 


|cOs(27TX’i) — COs(27TXj)| < 


47 

b — 7 ’ 


which, together with (13.121) . implies (13.61) . 

If ki — kj ^ ±1 mod b , then 

(3.14) | cos(27TXi) — cos(27nrj)| 2 + | sin(27nrj) — sin(27TXj)| 2 > 4siir 

which, together with (13.131) . implies (13.101) . 


2tt 

T’ 


□ 
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3.1. The case when 6 > 6 . We shall prove Theorem 13.11 in the case b > 6 . 
We separate the argument in two propositions. 

Proposition 3.4. Assume b > 6 . If there exists 1 < i < e(l) such that 
fcj+i — ki 76 ±1 mod b, then e(l) < 7 b. 


Proof. Under assumption, we have 


(i)-i 


, /) . + (e(l) - 2 ^ (sin(27nCi+i) - sin(27nri)) 


2—1 


and so 

(3.15) 

We may assume 

(3.16) 


= sin(27ra; e ( 1 )) — sin(27ra"i) < 2, 

b> (e(l)-2)0i(7,6) + 0 2 ( 7 ,6). 

6 - 0 2 ( 6 ,7) + 26*1(6,7) 

7 < — 


6»i ( 6 , 7)6 

for otherwise we are done. 

Note that 11 —>■ sint/t is monotone decreasing in [0, -|). Since b > 6 , we have 
6 »i ( 6 , 7 ) > 0i(6,1) = 1.8 and 6 > 2 ( 6 , 7 ) > 6 » 2 ( 6 ,1) = \/21.24> 4. 

By (13.1611 . it follows that 

6-4 + 2 -1.8 5 

r - 1.86 9 

Therefore, we have 

(3.17) 0i( 6,7) > 0i (6,5/9) > 2.5 and # 3 ( 6 , 7 ) > 0 2 (6,5/9) > 5, 

and hence 

6 - 5 + 2- 2.5 2 

1+56 “ 5' 

Moreover, by (13. 151) . 

(3.19) 6 > 2.5e(l). 

Case 1. e(l) < 3. 

Indeed, this is clear if e(l) = 1 as we assume 76 > 1. If e(l) = 2 or 3, then 
there exists i,j such that fc, = fc kj, and 

| sin(27TXj) — sin(27rxj )| > ^ 2 • 

On the other hand, since (£+ kj) £ E(l, z), we have 


(3.18) 


7 < 


27 


| sin(27rx,) — sin(27ra;j) | < -— 


Therefore, 


27 > 20 2 (6, 7) 


1 — 7 6 

which, together with (13.171) and (13.181) . implies that 

76 > (1 - 7 ) 02 ( 6 , 7 ) > 5(1 - 2/5) = 3 > e(l). 
Case 2. e(l) > 4. 
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By (13. 191) . we have b > 2.5e(l) > 10. Since b is an integer, this implies 
b > 11. Thus 0i( 6 , 7) > 0i(ll, 2/5) > 2.9 and 0 2 (&, 7) > 0 2 (ll,2/5) > 5.8, 
where we use the numerics: sin( 7 r/ll) > 0.28 and sin(27r/ll) > 0.54. By (13.151) 
and (13.161) . we obtain 


(3.20) 


b > 2.9e(l) and 7 < —. 

29 


Let us first consider the case e(l) = 4. Then by (13.201) . we have b > 12, 
hence 9\(b, 7) > 0i(12,10/29) > 3. On the other hand, there exists 1 < i, j < 4 
such that ki = k and \i — j\ > 2. Thus 



(3.21) 


Therefore, jff- > which implies that 

7 b > 6(1 — 7). 

If 7 < 1/3, then it follows that jb > 4 = e(l). If 7 > 1/3, then 7 b > 12- (1/3) = 
4 = e(l). 

Now let us assume e(l) > 5. Then by (13.201) we have b > 2.9e(l) > 14.5 
which implies that 6 > 15. Then 

0i (7, b) > 0r(15,10/29) > 3 and 0 2 (7, b) > 0 2 ( 15,10/29) > 6. 

By (13.161) . it follows that 7 < 1/3. Since 


6 e(l) 



0 b 


we obtain 


7 b > 6(1 — 7 )e(l )/4 > e(l). 


□ 


Proposition 3.5. Assume b > 6 . If k l+ i — ki = ±1 mod b for each i £ 


{ 1 , 2 ,..., e(l) — 1 } then e(l) < 7 b. 

Proof. For definiteness of notation, let us assume fc 2 — k\ = 1 mod b. Then 
since k\, fc 2 , • • • , k e (!) £ {0,1,..., b — 1}, we have fc i+ i — ki = 1 mod b for each 
1 < i < e(l). Put y l = 7t(2 ki + 2i — 1 + 2 z)/b. Then for each 1 < i < e(l), 



b 


and 



b 


By (13.131) . it follows that 



where we use 


( b — 7) sin( 7 r/ 6 ) > (b — 1) sin( 7 r/ 6 ) > 5 sin(- 7 r/ 6 ) = 5/2. 


y l £ [J (ri7r — arcsin( 0 . 87 ), nir + arcsin( 0 . 87 )). 


Therefore. 
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For each l<i<e(l) — 1, y l and y l+1 must lie in the same component of the 
last set, since 

„*+1 


. 27T 7T , . , 

w' 1 * — y = — < — <7r — 2 arcsm( 0 . 87 j. 
6 3 


Therefore, there exists no £ Z such that 

y l — non € (— arcsin( 0 . 87 ), arcsin( 0 . 87 )) for each i 6 { 1 , 2 ,..., e(l) — 1 }. 
Consequently, 


(3.22) 


e(l)-2 = 


y 


e ( 1 ) 1 — ii 1 2 arcsin( 0 . 87 ) 


y 


< 


< 0 . 476 , 


2 n/b 2n/b 

where we used arcsint < nt/2 for each t £ [0,1]. If 2 + O .476 < 76, then we 
are done. So assume the contrary. Then 76 < 10/3 and hence e(l) — 2 < 4/3. 
Therefore e(l) <3. If 7 > 1/2, then e(l) < 76 holds. So assume 7 < 1/2. 
Then 

arcsin( 0 . 87 ) arcsin(0.5) n 
(687 “ 05 ~~ 3’ 

and hence (13.221) improves to the following e(l) — 2 < 476 / 15 . If 2+47&/15 < 76 
then we are done. So assume 2 + 476/15 > 76. Then 76 < 30/11 and hence 
e(l) — 2 < 476/15 < 1. It follows that e(l) = 1 or 2. If 76 > 2 then e(l) < 76. 
So assume 76 < 2. To complete the proof we need to show e(l) = 1. By (|3.5L 
it suffices to show 

2 /n A \2 


27 

6 — 7 


/ 27A 
Vl-7 2 


< 4 sin 2 -. 


Since 76 < 2, we are reduced to show 

, , 16 16 
(3.23) 


( 6 2 — 2) 2 (6 — 2) 2 VI + 2/6 


A 


6 , 2/6 


< 4 sin 


6 ' 


In the case 6 = 6 , by (13.ID . A 6 i / 3 < max(0.99 + 1/3,1 + 0.972/3) = 1.324, 
then an easy numerical calculation shows that the left hand side of (13.231) is 
less than the right hand side which is equal to 1 . Assume now 6 > 7. Using 
^b, 2 /b < 1 + 2 / 6 , we are further reduced to show 

46 2 46 2 „ . 9 7T 

( 3 - 24 ) (6 2 - 2) 2 + (6 ^2) 2 < b ~ Sm 6 ' 

Note that the left hand side is decreasing in 6 and the right hand side is in¬ 
creasing in 6 . Thus it suffices to verify this inequality in the case 6 = 7, which 
is an easy exercise. □ 


3.2. The case 6 = 5. We use sin( 7 r/ 5 ) = \/l0 — 2-\/5/4. By (13.61) . for each 
1 < * < e(l), since 7 < 1 , 


sin(27ra7) — sin(27rai+i)| > y^4sin 2 — — (4/4) 2 = (Vb — l)/2 > 0.6. 
, by (13.81) if either ki = k or ki + 1 = fc, then 
(27r*i) — sin(27ra; i+ i)| > ^4sin 2 y — (2/4) 2 = \J 9 — Vb /2 > 1. 


Moreover, by 


Thus 


2 > | sin(27ra e (i)) — sin(27ra’i)| > 1 + 0.6(e(l) — 2), 
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which implies e(l) < 3, since e(l) is an integer. If 7 > 3/5 then e(l) < 76 . 
Assume now 7 < 3/5. Then by (13.fill , for each 1 < i < e(l), 

| sin(27nEj) — sin(27r:E i _|_i)| > y^4sin 2 — — (3/5 ) 2 = \J (4.64 — \/5)/2 > 1. 

Thus 2 > 1.1 + (e(l) — 2) which implies e(l) < 2. 

3.3. The case 6 = 4. We use sin( 7 r/ 4 ) = y/2/2. By (| 3.6 1) . for each 1 < i < e(l), 
since 7 < 1 , 

V2 


| sin(27TXi) — sin(27TXj+i)| > * Asm 2 — — (4/3) 2 = 


Moreover, by (13.8H . if ki = k or ki +1 = k, then 


| sin(27rxi) — sin(27rx i+ i)| > i/4sin“ — — (2/3 ) 2 = 


Vu 


Thus 


2 > |sm(27re e( i)) - sin(27rai)| > + (e(l) - 2 )^, 


which implies e(l) < 3. Therefore, either e(l) < 76 or 7 < 3/4. Assume the 
latter. Then by (13.CD . for each l<z<e(l)we have 


| sin(27ra;i) — sin(27ra;i + i)| > y 4sin“ — — 1 = 1. 
Thus 2 > \/T4/3 + (e(l) — 2 ), which implies e(l) < 2 . 


3.4. The case 6=3. We use sin( 7 r/ 3 ) = -\/3/2. We claim that for each 
z £ [0,1], E(\,z) ^ {0,1, 2} 2 , so that by Lemma [?~71 cr(l) < + 1 . Other¬ 

wise, there exists z S [0,1] such that E(l,z) = {0,1, 2} 2 . Using the notation 
introducded above, for any 1 < i < j < 3, as in (13.81) . we have 


| sin(27r:Ej) 


sin(27TXj)| > 



4 

4 


V2, 


which contradictis the fact 


2 > sin(27ra;3) — sin(27rai) = | sin(27ra;3) — sin(27nr2)| + | sin(27rai2) — sin(27rxi)|. 

Assume cr(l) > 76. Then 7 < (1 + \/2)/3 < 0.81. Keep the notation Xj, 
e(l) as above. By (13.61) . for each 1 < i < e(l) we have 


| sin(27TXi) 


sin(27TXi+i)| > 



I 67 2 


> 0.9. 


By (13.81) . if ki = k or ki+\ = k, then |sin(27TXi) — sin(27rx i+ i)| > \f2. Thus 
2 > y/2 + (e(l) — 2) • 0.9 which implies that e(l) < 2. 
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4 . Proof of Theorem 12.31 The case 6 = 3 , 4,5 

In this section, we shall prove Theorem [ 273 ] in the case b £ { 3 , 4 , 5 }. We shall 
need the following improvment of Lemma 13.21 


Lemma 4 . 1 . Let x* £ [ 0 , 1 / 2 ] and 0 < k < l < b be such that (fc, l ) £ E(l, x*). 
Then for any k £ ( 0 , 1 ), one of the following holds: either 


( 4 . 1 ) 
or 

( 4 . 2 ) 


27 r(a;* + fc) 2 t t(x* + l) 

COS---COS-:- 


< 


. 27 r(a;* + k) . 2 ir(x* + l) 

sin---sin--- 


27\/l ~ k 2 27 s 
b 6(6 — 7) ’ 


< 2^7 + 


27 2 

I-7' 


Proof. By Proposition ^. 21 flh there exist k = {A: rl }^T 1 and 1 = { l n }%Li in A z+ 
with fci = k and l± = l and such that the function 

( 4 . 3 ) F(x) = -±-(S(x,-k)-S(x,i)), 

has a multiple zero at x = x*. Let 


( 4 . 4 ) x n 
and let 


x + k\ + bk2 + ■ ■ ■ + b n 1 /c n 
b n 


Vn = 


x + l\ + M2 + • • • + b n 1 l n 
b n 


P n (x) = sin(27ra„) - sin(27ri/ n ), Q n (x) = cos(2nx n ) - cos(27t y n ). 

Since F(x*) = 7 n_1 P„(:r*), we have 

00 9 2 

|Pl(x*)| < l\Pl{x*)\ + £ 27”- 1 = l\P2{x*)\ + 

n=3 ' 

If | P 2 (x *)| < 2k, then this implies that (14.21) holds. Assume |P 2 (a;*)| > 2 k. 
Since P 2 {x*) 2 +Q 2 {x *) 2 < 4, we have \Q 2 (x*)\ < 2a/ 1 — ft 2 . Since 0 = bF 2 ^ ^ = 
Y^=iin/^) n ~ 1 Qn{.x*), we conclude 


LXJ 

|0i(^)|<||Q 2 (^)| + E2Q) r 

which is CED. 


< 


2 1 VT^ 


2 7 2 


n =3 


b{b - 7) ’ 


□ 


4.1. The case 6=5. By Theorem 13.11 (ii), to complete the proof of Theo¬ 
rem [273] in the case 6 = 5, it suffices to prove the following. 

Theorem 4.1. Assume 6 = 5 and e(l) = 2. Then er(l) < 5y. 

Lemma 4.2. Assume 7 < 2/5. Let 0 < x* < 1/2 and 0 < k < l < 5 be such 
that {k,l) £ E(l,x*). Then either 

0 < x* < 1/10 and ( k , l) = (2, 3), 


or 


2/5 < z* < 1/2 and ( k,l ) = ( 0 , 4 ). 
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Proof. Put x*{k ) = ( x * + k)/5, x*(l) = (x* + l)/ 5, and y* = tt(2x* + k +1)/ 5. 
We shall use Lemma 13.21 and Lemma 14.11 to prove 


(4.5) 


I sm y | < sin — 


which implies the statement. 

By (13.41) and (13.51) in Lemma 13.21 we have 


(4.6) 

and 


| cos(2irx* (k)) — cos(27tj:*(Z))| < 


27 

5 — 7 


4 

23’ 


4 sin 


r(Z — k) 


< 


27 

1-7 


27 

5 — 7 


< 


23.’ <2 ' 


The latter inequality implies that l — k = ±1 mod 5. 

Let k = \/2/2. Let us show that the inequality (14.21) does not hold. Indeed, 
otherwise, we would have 

| sin(27rx*(fc)) — sin(27ra;*(i))| < jy/2 + —— -— < 1.1, 

1-7 

which together with (14.61) would imply that 

„ „„ . . o 7T , . n 7 t( 1 — k ) 

1.38 •.. = 4 sm" - = 4 sm 2 —-- 

5 5 

= | cos(27ra;*(fc)) — cos(27ra;*(/))| 2 + | sin(27rx*(fc)) — sin(27ra*(Z))| 2 

< (4/23) 2 + l.l 2 < 1.3, 

which is absurd. 

Therefore the inequality (14.11) holds. It follows that 

2 7 2 


2sin — | siny*| = | cos(27ra;*(fc)) — cos(27ra;*(/))| < -- 

5 5 5(5 — 7 ) 


< 0.128, 

o — 7 ; 

and hence | sin(y*)| < 0.11 < sin(7r/25). □ 

Lemma 4.3. If 7 < (\/5 + 1)/10, then e(l) = 1. 

Proof. Suppose (k,l) £ E(l,x). Then by (13.51) in Lemma I5T21 we obtain 


. 2 (l - k) 7T 

4 sm 2 4-— < 

5 

which implies that k = l. 


27 

5 — 7 


27 

1-7 


< 4 sin 2 ■ 


□ 


Proof of Theorem E1 If 7 > 2/5, then er(l) < e(l) = 2 < 5y. Assume now 
7 < 2/5 so that Lemma T4.2I applies. By Proposition 12.21 (3), there exist e > 0 
and S > 0 such that if ( k,l ) £ E(l, x\ £, 6) for some x £ [0,1/2], then we have 
either x £ [0,1/10), (k, l) = (2,3) or x £ (2/5,1/2], (k, l) = (0,4). 

Let K = [1/10, 2/5] U [3/5,9/10]. Then by Lemma [^7^1 e(l ,x;e,S) = 1 for all 
x £ K and e(l, x\ e, S) < 2 for all x £ [0,1), so the condition (i) in Lemma T2. Ill 
is satisfied (for q = 1). Let us prove that the condition (ii) is satisfied. Let 
x £ [0,1) \ K and 0 < k < l < 5 be such that ( k,l ) £ E(l,x',s,5). We need 
to check either x{k) £ K or x(l) £ K. Indeed, by symmetry ([Lemma 12. 91) . 
it suffices to consider the case x £ [0,1/2] \ K; while for x £ [0,1/10), we 
have (k,l) = (2,3) and x(3) £ I\ and for x £ (2/5,1/2] we have (k, l) = (0,4) 
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and a;(4) £ K. Having verified the conditions in Lemma 12.111 we conclude 
cr(l) < (-\/5 + l)/2. By Lemma POl 7 > (\/5 + 1)/10 since we assume e(l) = 2. 
Thus cr(l) < 57 . □ 

4.2. The case b = 4. By Theorem 13.11 (ii), to complete the proof of Theo¬ 
rem [23] in the case b = 4, it suffices to prove the following. 

Theorem 4.2. Assume b = 4 and e(l) = 2. Then er(l) < 67 . 

First we apply Lemma HOI and Lemma PTT1 to obtain the following estimate. 

Lemma 4.4. Assume 7 < 1/2. Let 0 < x* < 1/2 and let 0 < k < l < 4 be 
such that ( k,l ) £ E(l,x*). Then either 

x* £ [3/8,1/2] and (k, l ) £ {(0, 3), (1, 2)}, 


or 

x* £ [0,1/8] and ( k , l) = (1,3). 


Proof. By Lemma 1X21 
(4.7) 


2t r(x* + k) 2t t(x*+1) 

cos---cos--- 


27 2 

< —— < -. 

-4-7-7 


Let us apply Lemma 14.11 with k = 1/3. We claim that (14.211 does not hold. 
Indeed, otherwise, 


. 2tt(x* + k) . 2t t(x* + 1) 
sin-sin 


4 4 

which together with (14.71) would imply that 


“ 3’ 


2 < 4 sin 2 


r(Z — k) 


2ir(x* + k) 2 tt(x* + l ) 

= I cos---cos--- 


2 /. 2 n(x* + k) . 2n(x* + 2 

+ sin---sin--- 


<ii 


s' <2 ' 


which is absurd. Therefore, the inequality dXD holds with k = 1/3, which 
implies that 


2 


. tv (l — k ) 

sin- 

4 


Consequently, 


sin 





1 

28' 




1 7r 

- -= < sin —. 

28x/2 16 


Since 2-kx* /4 £ [0,7t/ 4] the lemma follows. □ 

A bit more careful analysis shows that the seocnd alternative in the lemma 
above never happens. 

Lemma 4 . 5 . Assume 7 < 1 / 2 . Then for any x* £ [ 0 , 1 / 2 ], ( 1 , 3 ) ^ E(l, x*). 
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Proof. We shall prove this lemma by contradiction. Assume (1,3) £ E( l,x*). 
Then there exists k = {k n }^Li and 1 = with k\ = 1 and l\ = 3 and 

such that the function 


F(x ) 


~ 2 ^ (S(x, k) - S(x,l)) 


has a multiple zero at x*. Let 


1 + k\ + 4&2 + • • • + 4 n 1 k n x + l\ + 4^2 + ■ 

777. > V n = 777 


+ 4 n ~ 1 l r 


and let 


P n (x) = sin(27rx n ) - sin(27 ry n ), Q n (x ) = cos(27rx n ) - cos(27 ry n ). 
Then F(x ) = Li 7 " _ 1 Pri(£)- Since F(x*) = 0, this gives us 

OO 

|Pi(®*) + 7^(®*)l < X)7 n_1 |^(**)l < 1- 


n —3 


Note that 


7r(l+x) 7 t( 1 — x) 7T 7TX r- 

/ 2 (X > — cos---cos--- = —2 cos — cos —— > — V 2. 

4 4 4 4 “ 


Therefore 


Pi(®*) < l- 7 P 2 (a:*) < 1 + 




As in the previous lemma, |Qi(x*)| < 2/7. Since Pi(x*) > 0, we have 
Pi(x *) 2 + Qi(x *) 2 < (2/7 ) 2 + (1 + v / 2/2 ) 2 < 4. 
However, the left hand of the inequality is equal to 4, a contradiction! 


□ 


Lemma 4.6. If j < (y/5 + l )/8 then e(l) = 1. 

Proof. For x £ [0,1] and 0 < k < l < 4, if ( k,l ) £ P(l,x), then by the 
inequality (|3.5D in Lemma 13.21 we have 


4 sin 


r(l — k) 


< 


27 

4 — y 


+ 


27 

1-7 


< 2 , 


which implies that l = k. 


□ 


Proof of Theorem \4.2\ If 7 > 1/2, then er(l) < e(l) = 2 < 47 . So assume 7 < 
1/2. By Lemmas l4.4l and H751 and Proposition ^. 21 (3), there exist e > 0 and 6 > 0 
such that if x £ [0,1/2] and 0 < k < l < 4 are such that (k,l) £ E(1 ,x;e,<5) 
then 3/8 < x < 1/2 and ( k,l) £ {(0,3), ( 1 , 2)}. Note that for x £ (3/8,1/2], 
we have x(0),x(l) £ [0,3/8]. By Lemma \ 2 . 91 it is then easy to check that the 
conditions of Lemma [2.111 are satisfied for K = [0, 3/8] U [5/8,1) and q = 1. 
Thus cr(l) < (\/5 + l)/2. On the other hand, since we assume e(l) = 2 , by 
Lemma FTTH we have 7 > (\/5 + l)/ 8 . This proves that <r(l) < 47 . □ 
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4.3. The case 6 = 3. In this subsection, we shall prove the following theorem, 
which together with Theorem 13.II implies Theorem 12.31 in the case 6 = 3. 

Theorem 4.3. Assume 6=3 and e(l) = 2. Then er(l) < 67 . 

Lemma 4.7. Assume 7 < 2/3. Let 0 < x* < 1/2 and let 0 < k < l < 3 6 e 
such that ( k,l ) £ E( l,x). Then either 

x £ [ 0 , 1 / 6 ) and (i, j) = ( 1 , 2 ); 


x £ (1/3,1/2] and ( i,j ) = (0, 2). 
Proof. If (k,l) £ E (!,£*), then by (13.41) . 


2n(x* + k) 2 tt (x*+l) 

cos---cos--- 


which implies that 

'2nx* n (k + l) 


Sill 


< 


27 4 

< -— < -. 

“ 3-7 “ 7’ 

4 4 7T 

7 .21 sin ^1 7\/3 9 


3 3 

The statement follows. □ 

Lemma 4.8. Assume 7 < (x/5 + l)/ 6 . Let 0 < x < 1/2 and let 0 < k < l < 3 
be such that (k,l) £ E(l,x). Then either 

x £ [ 0 , 1 / 8 ] and (k , l) = ( 1 , 2 ); 

or 

x £ [3/8,1/2] and ( k,l ) = (0,2). 

Proof. Under current assumption, again by (13.41) . we have 


2 t T(x*+k) 2n(x*+l) 

cos---cos--- 


hence 


sm 


/ 27ra;* | n(k + l) 


3 3 

Thus the statement holds. 


< 


0.44 


27 

< -— < 0.44, 

3-7 

0.44 


21 sin nfLzM. | 


7r 

< Sm 12' 


□ 


Lemma 4.9. If 37 < y/2, then e(l) = 1. 


Proof. By (13.21) and (13.51) . if (k, l) £ E( 1, x*) for some 0 < k, l < 3 and x* £ R, 
then 


, . 9 ir(l — k) 

4 sin 2 —^——- < 


2 7 \ 2 / 2 7 (1 + 0.717) 

3 — 7/ V 1-7 2 


2 


Since 7 < \/2/3, the right hand side is less than 3, which implies that k = l. 
This proves that e(l) = 1. □ 


Proof of Theorem \4-3\ If 7 > 2/3, then er(l) < e(l) = 2 < 37 . So assume 
7 < 2/3. By Lemma [4.71 and Proposition 12.21 (31. there exist e > 0 and 8 > 0 
such that if x £ [0,1/2], 0 < k < l < 3 are such that (k, l) £ E(l,x;e,6), 
then either x £ [0,1/6), (fc, Z) = (1,2) or x £ (1/3,1/2], (k, l) = (0,2). Note 
that for x £ [0,1/6), we have x(2) £ [2/3, 5/6] and for x £ (1/3,1/2], we have 
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x(0) G [1/6,1/3]. By Lemma [2791 it follows that the conditions in Lemma f2. Ill 
are satisfied with K = [1/6,1/3]U[2/3, 5/6] and q = 1. Thus ct( 1) < (\/5 + l)/2. 

If 7 > (\/5 + 1)/6, then cr(l) < 37 . Assume 7 < (\/5 + l)/ 6 . Then by 
Lemma [4.81 and Proposition 12.21 (3), there exist e > 0 and S > 0 such that 
if x G [0,1/2], 0 < k < l < 3 are such that (k,l) G E(l,x\£,S), then either 
x G [0,1/8), (k, l) = (1,2) or a; £ (3/8,1/2], (fc, l) = (0,2). Note that for 
x G [0,1/8), we have x(l) G [1/8,3/8], x(2) G [5/8, 7/8] and for x G [3/8,1/2] 
we have x(0) G [1/8,3/8] and x(2) G [5/8, 7/8]. By Lemma T2.91 it follows that 
the conditions in Lemma 12.101 are satisfied with K = [0,3/8] U [5/8,1) and 
g = l. Thus <r(l) < \[2. Since we assume e(l) = 2, by Lemma [~TTi)l 7 > \/2/3. 
This proves cr(l) < 37 . □ 


5. The case 6 = 2 

This section is devoted to the proof of Theorem 12.31 in the case 6 = 2. The 
proof is structurally similar to the cases 6 = 3,4, 5 which we discussed above, 
but it is more involved and consists of several steps. 

We shall use the following notation. For any k, 1 G A q and x* G R, we write 
k ~ a . < , 1 if (k, 1) G E(q,x *). In order to show k 1, by Proposition 12.21 111 , 
it suffices to show that any u, v G A z+ , the function S(x, ku) — S(x, lv) does 
not have a multiple zero at x*. 


5.1. Step 1. When 7 > \/2/2. In this step, we shall prove 

Proposition 5.1. (1) For any 7 G (1/2,1), <r(l) < (y/5 + l)/2. 

(2) For any 7 G (1/2, (y/5 + l)/4], <r( 1) < y/2. 


An immediate corollary is the following: 

Corollary 5.2. Assume 6 = 2 and 7 > y/2/2. Then er(l) < 27 . 

The proof of this proposition relies on the following estimates. 

Lemma 5.3. (i) For any x G [0,1/3], we have 

(00) + x (10), (00) 7 ^ (11), and (01) (10). 

(ii) If either x G [0,1/4], or x G [0,1/3] and 7 < (\/5 + l)/4, then (01) 7 ^ x 
( 11 )- 


Proof. Let u 


{ u n}^Li and v = be elements in A 1 


F (x) = - 7 ^ (S(x,u) - S(x,v)). 


and let 


As before, given x G R, we write 



Un 

2 


and write Q n = cos(27rx n ) — cos(27n/ n ). Then |<5 n | < 2 for all n and 


G(x) 


F'(x) 


OO 

Ed)’ 


n=l 


Qn 


In the following, we assume u\ = 0 and v\ = 1, so that Q i = 2 cos( 7 ra;). 
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(i). Assume first u 2 = 0. Then 

_ 7TX / i \ „ ■ ' nx 7 TX . TTX 

Q 2 = COS-h ( — 1) Sill > COS-Sill — >0 

2 K ’ 2 ~ 2 2 

for any x £ [0,1/2]. Thus 

OO 

G(x) > Q i - ^(7/2) n-1 |(2 n | > 2cos(7nr) - 1 > 0. 

n =3 

whenever 0 < x < 1/3. This proves that for any x £ [0,1/3], (00) x (10) and 
(00) (11). 

To prove (01) (10) for x £ [0,1/3], let u 2 = 1 and v 2 = 0. Then 

Q 2 = sin(7rx/2) — cos(7tx/2), 


Q 3 = ± sin(7ra;/4) ± cos(7r(l + x)/4) > — sin(7r/12) — cos(7r/4) > —1. 


where 


G(x) >Qi + -^Q 2 + 7 ^Qn +1 

71=3 

7 2 7 3 3 

v ' 4 4 - 27 “ y w 4 

. , „ . . 1 (. TTX TTX \ 

SW = 2 cos( 7 r:r) + - |^sin — - cos — J . 


g"(x) = —2tt 2 cos(ttx) — 7r 2 /8(sin(7nr/2) — cos(7nr/2) < 0 
holds for all x £ [0,1/3], we have 


min g(x) = min(g(0), 5(1/3)) = min -,-— 

xe[o,i/3] \ 2 4 

Therefore G > 0. 

(ii) Now let us assume it 2 = v 2 = 1- Then 

TTX TTX 

Q 2 = ~ Sin — - cos — , 


3 5-VS\ 3 


.7 TX , . 7r(l+x) . 7r(l + 2x) TT 

(J 3 = ± sm — ± sin-> —2 sm-cos —. 

4 4 8 8 


2 00 n_ 1 

G(x) > Qi + 7^2 + -^-Q 3 — 2 ^ > h~t{x) 


7 

4 - 27 ’ 


where 


. , . „ , . 7 ( ttx . ttx\ 7 2 7 r . 7r(l + 2a;) 

Ada;) = 2 cos( 7 rx) — — cos — + sin —-— cos — sm---. 

7W 2 \ 2 2 ) 2 8 8 

Assume first x £ [0,1/4]. Since hj(x) is decreasing in both x and 7 , we have 

, . . . . f- \[2 . 3l 1 7T . 37T 1 7 3 

h-y(x) > h\ 1/4 = V 2 -— sin--- cos - sin — > - > --—, 

7W “ w ’ 2 8 2 8 16 2 4- 27 
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hence G(x) > 0. This proves that (01) (11) for x £ [0,1/4]. 

Assume now 7 < (\/5 + l)/4 =: 70 . Then by numerical calculation, we have 


M1/3) = 1 - 


7o a/3 + 1 

T 2 


7o • 77 ■ 5?r 7o 

sin — sm — > -——. 

2 8 24 4-27o 


Thus for each 0<x<l/3, we have 

G{x) > /i 7 ( x) - 7 3 /( 4 - 27 ) > /i 7o ( 1/3) - 7 q/( 4 - 270 ) > 0. 

This proves that (01) 7 ^ x (11) for all x £ [0,1/3]. □ 


Proof of Provosition \5. 1\ By Lemma 15.31 and Proposition 12.21 f3h there exist 
e > 0 and <5 > 0 such that e(l ,x\e,S) = 1 for x £ [0,1/4]. By Lemma [2.91 
this also holds for x £ [3/4,1], For x £ [1/4,1/2], x(0) £ [0,1/4] while for 
x £ [1/2,3/4] we have x(l) £ [3/4,1]. By Lemma I2.11L we obtain <r(l) < 
(a/ 5 + l)/ 2 . 

Assume that 7 < (y/5 + 1)/4. Then Lemma [5.31 and Proposition 12.21 (31. 
there exist £ > 0 and 5 > 0 such that e(l, x; e, 5) = 1 for all x £ [0,1/3] and by 
Lemma \2. 91 this also holds for x £ [2/3,1]. For x £ (1/3, 2/3), both x(0) and 
x(l) belong to [0,1/3] U [2/3,1]. By Lemma f2.101 it follows that tr(l) < \[2. □ 


5.2. Step 2: When 7 > 0.64. In this section we shall prove the following 
Proposition 5.4. Assume 7 < y/2/2. Then a( 2) < 1.61. 

As an immediate corollary of this proposition and Corollary 15. 21 we have 
Corollary 5.5. If 7 > 0.64 then either er(l) < 27 or a(2) < ( 27 ) 2 . 

The proof of Proposition 15.41 relies on the following estimates. 

Lemma 5.6. Assume 7 < \[2j2. Then 

(i) For any x £ [0,1/2], (00) (10); 

(ii) For any x £ [0,2/5], (01) ^ x (10) and (00) 7 ^ x (11); 

(hi) For any x £ [0,1/2], (00) 7 ^ x (11); 

(iv) For any x £ [0,2/5], (01) 7 ^ (11); 

(v) For any x £ [0,2/5], 0 f^ x 1; 

(vi) For x £ [1/5,1/2], (10) ^ x (11). 

Proof. Let u,v £ A z+ and let F(x) = — (2 tt)~ 1 (S(x, u) — S(x, v)), G(x) — 
F'(x)/tt. For given x, we shall use the notations x n , y ni Q n as in Lemma |5.3I 
and let P n = sin(27ra; n ) — sin(27ry„). 

(i) Assume (mi, « 2 ) = (0,0) and ( 17 , vf) = (1,0). Then Qi = 2 cos( 7 tx) and 
Q 2 = cos + sin ^. Thus 

G(x) = Qi + + • • • > f(x) - , 

z z — 7 

where 

„ / x N 7 / . 7 TX 7 TX\ 

f{x) = 2 cos(ttx) + - (^sm — + cos — j . 

On the interval x £ [0,1/2], we have 

„ , . . . 7T 2 7 / . 7TX 7 TX\ 

f (x) = —27 t sm(7rx)-— sm —+ cos — ) < 0. 

8 V 2 2 / 
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Thus 


min f(x) = min(/( 0 ), /( 1 / 2 )) = min 2 + -, 


xe[o,i/2] 


7 1 \ 


7 7 


2 ' y/2J V2 2-y’ 


hence G(x) > 0. Therefore, for any x G [0,1/2], (00) 7 ^ x (11). 

(ii) Assume either ( 1 / 1 , 112 ) = (0,1) and ( 17 , 1 ) 2 ) = (1,0); or ( 1 / 1 , 112 ) = (0,0) 
and ( 17 , 1 ) 2 ) = (1,1). Then 


Thus 


_ , ( ttx . nx\ . 7 tx nx 

Q 2 = ± (^cos — - sin — J > sin — - cos —. 


„ , . 7 ( TTX .7 TX\ 

G(x) > 2 cos(7ra) — — (^cos —— sin — J 


2-7 


„ . . 1 . 7 r(l — 2x) 4+\/2 . . 

> 2cos(7nr)-sin-:= q(x). 

- v 7 2 4 14 


For x G [0, 2/5], we have 


g (x) = —2n~ cos(7nr) + — sin 


7T 2 . 7r(l — 2x) 


< 0. 


Thus g(x) > min(g(0), g(2/5)). Clearly, g( 0) > 0 and g( 2/5) > 0. It follows 
that G(x) > 0 for all x G [0,2/5]. This proves that (01) 7 ^ x (10) and (00) 7 ^ x 
(11) for x G [0, 2/5]. 

(iii) Assume ( 1 / 1 , 1 / 2 ) = (0, 0) and ( 17 , M 2 ) = (1,1). By (ii), it suffices to show 
that F(x) > 0 for any x G [2/5,1/2]. Note that Pi = 2 sin( 7 rx), 


Pi = 


. TTX TTX 1 - . {TTX 7T\ 

sm _ + cos _ = V2 sm (_ + _j 


and 


. 7 nr 7r(l — x) „ . 7 r 7r(l — 2x) „ . n 

13 > — sm —-sin-j-= —2 sin — cos--- > — 2 sin —, 

4 4 8 8 8 


so 


F(x) 


= 2^T 


ra -2 


P™ > 


2 sin( 7 rx) 

7 


rx . /'XX n\ „ . 7 r ! 

+ V^sm( T + I )-2 7 sm-- T 


2 7 2 


The right hand side is increasing in a: G [2/5,1/2] and decreasing in 7 . Thus 
for x G [2/5,1/2], 

Fix) r— . 2tt r— . 9?r /— . 7T /— 

- > 2V2 sm- V V2 sm-V2 sm-2 — V2 > 0. 

7 5 20 8 

(iv) Assume ( 1 / 1 , 112 ) = (0,1), ( 17 , 112 ) = (1,1). By Lemma 15.51 we only need 
to show that (01) 7 ^ x (11) for x G [1/3, 2/5]. Then 


Put 

(5.1) 

(5.2) 


TTX . TTX 

P 2 = cos —-sm — and Q 2 = 


. 1 nx nx 

— sm-cos —. 

2 2 


p{x) = — + P 2 = 
7 


2 sin( 7 rx) 


( ttx . nx \ 

v cos ~2 ~ sm ~ 2 ~) ’ 


>y / TTX TTX \ 

q{x) = Q 1 + -Q 2 = 2 cos(ttx) - - (^sin — + cos —^ 














31 


Since q(x) is decreasing in [0,1/2], we have 
(5.3) 


. x ,„, r x VE-1 7 y/h — 2 

q (%) > 9 ( 2 / 5 ) > - ~y= ^ ~ • 


for each 0 < x < 2/5. Since p' = nq/'y > 0, for each x £ [1/3, 2/5], we have 

(5.4) p(x) > p( 1/3) > — + ^ > a /6 + ^ > 2.81. 

7 2 2 

Case 1. Assume also U 3 = 0. Then 

_ TTX 7r(l — x) 7r(l — X) .7 TX 

Q 3 = ± sin- 1 - cos-> cos-sin —. 

4 4 4 4 

Since the right hand side is decreasing in [0,1/2], we obtain 

7r 7T 1 

Q 3 > cos - - sin - > -, 


and 


Thus 


°{x) > Q 1 + \Q 2 + yOs - > </(*) + y - 4 ^' 


G(x) y/5- 2 | 1 


7 


2 7 2 


7 /- 1 1 
r > \/5 — 2 + - - 


4-2 7 


8 4y/2-2 


> 0. 


Case 2. Assume u 3 = 113 = 1. Then 


7r(l + x) nx 7r(l + 2x) 7r r 7r 

P 3 = cos-cos — = —2 sin-sin — > — v 2 sin — 

4 4 8 8 8 


and 


. 7 nr . 7 r(l+x) . 7 T 7 r(l T 2x) . 7 T 

Q 3 = sin-sm- = —2 sin — cos- > — sin — =-. 

4 4 8 8 4 2 

Subcase 2.1. 744 = 1 and V 4 = 0. Then 

_ 7r(2 — x) 7 r(l — x) r- 27 

Q 4 = cos - - —- + cos ---> V2 > 


2-7 


Therefore, for x £ [0, 2/5], 


7 7 2 7^ 7^ 

°{x) = Q 1 + -Q 2 + -jQ 3 + Y ^4 ^ —Y 


> q(x) + + y ( Qi — 

, y/2 

> «(*) - -jg > °. 

where the last inequality follows from (15.31) . 
Subcase 2.2. 114 = 0. Then 


7 


27 

2-7 


_ . tt(2 — x) . 7r(l — x) 

P4 > sm---sm--- > 0. 
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Thus 

F( x) Pi 9 2a 3 27 s 

>-h Pi + 7 -P 3 + l 2 Pa - t- > p(x) + 7 P 3 - 


7 7 


1-7 


1-7 


> pix) — \/ 27 sin- iJ— > p(a;) — sin-\/2 — 1 > 0.01, 

8 1 — 7 8 

where the last inequality follows from (15.41) . 

Subcase 2.3. u 4 = v 4 = 1. Then 

„ . 7r(l — a;) . 7r(2 — x) n . -k 7t(3 — 2x) „ . 7r 

P 4 = sin---sm---= —2 sin — cos-—- > -2 sin —; 

8 8 16 16 16 

and 

_ . 7r(2 - x) . 7r(l — x) . 7t(3 — 2x) 7 r . 37t 

P 5 > — sm-—-sm-—-= —2 sm-—-cos — > —2 sm —. 

16 16 32 32 32 

Therefore, 


Fix) , , 21 2y 4 

> p(x) + 7 P 3 + 7 2 Pi + 7 P 5 - 


7 


1-7 


r tt 9 7r q 37t 27 4 

> p(x) - 7 V 2 sin - - 2 7 sin — - 2 7 sin — - -- 

o 16 oZ 1 — 7 

. . . 7T .7r 1 . 37T \/2 

> pyx) - sin- - sm —-= sm — — 1-— > 0, 

J 8 16 y/2 32 2 

where the last inequality follows from (15.41) . 

Case 3. Assume 113 = 0 and V 3 = 1. Then for x £ [1/3, 2/5], 


ttx 7r(l + a;) tt 7t(1 + 2x) r- tt 

P 3 = cos-b cos-= 2 cos — cos-> V 2 cos —. 

4 4 8 8 8 


Thus 


tP(x) > 


^Pi + — +P 3 - 


27 p(x) 


1-7 


> 


V2 


cos — — 


> 


V2 [p{x) 


2 n_ 

1-7 


+ cos — — 2 — 


V2) 


> 0 , 


where the last inequality follows from (15.41) . 

(v) It follows from (i) (ii) and (iv). 

(vi) It suffices to show that 0 7 ^( 1 ) 1 for x £ [1/5,1/2]. But x(l) £ [3/5,1), 

so the statement follows from (v) and Lemma [Till □ 


Summarizing the estimates given by Lemma 15.31 and Lemma 15.61 we have 

Lemma 5.7. Assume 7 < \/2/2. Then 

(1) Forx£ [1/5, 2/5], e( 2 ,x) = 1; 

(2) For x £ [0,1/5), the only possible non-trivial pairs in E(2,x) are 
(10,11) and (11,10); 

(3) For x £ (2/5,1/2], the only possible non-trivial pairs in E(2,x) are 
(01,10), (01,11), (10, 01) and (11,01). 

Proof. By Lemma [5~3l (00) (01) for all x £ [0,1/2], since 0 ^(o) 1. By 

Lemma 15.61 (i) and (iii), we have (00) 7 ^ x (10) and (00) 7 ^ x (11) for all x £ 
[0,1/2], For x £ [2/5,1/2], by Lemma IffiBl fvil. we also have (10) 7 ^ x (11). 
Thus (3) holds. For x £ [0,2/5], by Lemma [570] (ii) and (iv), (01) 7 ^ x (10), 
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(01) ■/'x (ll)j so the only possible non-trivial pairs in E{2,x) are (10,11) and 
(11,10). So (2) holds. If x £ [1/5, 2/5], then (10) / x (11) by Lemma [576] (vi). 
Therefore (1) holds. □ 


Proof of Proposition \5.4\ We shall apply Lemma [2.121 Let A'o = [1/5, 2/5] U 
[3/5,4/5], Ki = [0,1/5) U (4/5,1) and A' 2 = (2/5,3/5). By Lemma 15.71 Propo¬ 
sition [272] (3) and Lemma [2791 the conditions in Lemma T2.121 are satisfied with 
q = 2 and with suitable choice of (e, S). Indeed, 

• For x £ [1/5, 2/5], by Lemma [5771 e(2,a;) = 1, so e(2 ,x;e,S) = 1 for 
suitable choice of e, S. By Lemma 12791 this also holds for x £ [3/5,4/5]. 

• For x £ [0,1/5), take a x = (10) and b x = (11). Then a:(10), a/ll) £ 

A'o. By Lemma 15.71 (10,11) and (11,10) are the only elements in 
E(2,x). So by Proposition 12.21 (3) and Lemma r2.01 the condition (ii) 
in Lemma 12.121 is satisfied. 

• For x £ (2/5,1/2], let a x = (01), b x = (10) and c x = (11). Then 
a/Ol), 2 /10) £ A'o and a/ll) £ A/; and by Lemma l5~7l (01,10), 
(01,11), (10,01) and (11,01) are the only non-trivial pairs in E(2,x). 

So by Proposition ^. 21 (3) and Lemma 1^31 the condition (iii) in Lemma l2.12l 
is satisfied. 

Thus <t(2) < 1.61. □ 


5.3. Step 3. When y 2 > \/2/4. 

Proposition 5.8. Assume 7 < 0.64. Then cr{2 ) < \[2. 

An immediate corollary of this proposition and Corollarv l5.5l is the following: 
Corollary 5.9. If y 2 > a/2/4, then either <r(l) < 2y or er(2) < (2y) 2 . 

The proof of Proposition 15.81 relies on the following estimates. 


Lemma 5.10. If 7 < 0.64, then for any x £ [0,1/2], (01) 7 / (11). 


Proof. The case 0 < x < 2/5 was treated in Lemma [5.61 Here we consider 
the case x £ [2/5,1/2]. Let u = and v = be such that 

(U 1 U 2 ) = (01) and ( 17 ^ 2 ) = (11). Let F(x) = —(27r) _1 (5'(a;, u) — S'(a;,v)) and 
let P n , Q n be defined as above. Then 


and 


Pi = 2sin(7ra;) > 2 sin ^ = ^ 10 + 2 ^ > l 902 , 


P 2 = cos —-sin — > 0 . 


Case 1. U 3 = 0 or V 3 = 1. Then 


n / 7tx 7r(l+a:) 7r(l + x) nx 

P 3 = ( — 1) 3 cos —-(—1) 3 cos--- > cos---cos —— 

4 4 4 4 

7T . 7r(l + 2x) r- . 7 r 

> — 2sm — sin- > — V2sm—, 


F(x) > Pi + yP 2 + 7 2 P 3 - 


2y 3 

l-y 


> 1.902 — V2 ■ 0.64 2 sin ^ — 


2 • 0.64 3 
1 - 0.64 


SO 
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Case 2. U 3 = 1 and V 3 = 0. Then 


P 3 = - cos 


7r(l + x) 

4 


7 tx 7 r 7r(l + 2a;) 

— cos — = —2 cos — cos- 

4 8 8 


9 7T i/2 

> -2 cos 2 - = -1 - -V > -1.708. 


Subcase 2.1. 74 = 1 and j '4 = 0. Then 


P 4 = — sin 



a;) . 7 r(a; + 3) 

-sin- 

8 


„ . 5tt 
—2 sm — cos 
16 


7r(l + 2x) 
16 


> —2 sin — > —1.663. 
16 


and 


„ 7 r (2 — x) n(x + 3) 57 t 7 r(l + 2a;) 57 t 

P 5 > — sm —-— -sm-— = —2 sm — cos--- > —2 sm — > —0.942. 

16 16 32 32 32 


Thus 


P( x) > Pi + 7 P 2 + 7 2 P 3 + 7 3 -P 4 + 7 4 -f *5 


2 7 5 

1-7 


> 1.902 - 0.64 2 ■ 1.708 - -0.64 3 • 1.663 - 0.942 • 0.64 4 


2 • 0.64 5 


1 - 0.64 


> 0 . 011 . 


Subcase 2.2. Either *4 = 0 or j '4 = 1. Then 


„ . tt(2 — x) 

P 4 > sm-sm 


7 t (3 + a;) 
8 


7 r(l + 2x) 5ir 7 r 57 t 

—2 sin-cos — > —2 sin — cos — > —0.556. 

16 16 8 16 


Thus 


F(x) > Pi + 7 P 2 + 7 2 P 3 + 7 3 Pi 


27 4 

1-7 


> 1.902-0.64 2 


1.708- 0.64 3 -0.556- 


2 • 0.64 4 


1 - 0.64 


> 0.124. 


□ 


Summarizing the results obtained in Lemma 15.71 and Lemma 15.101 we have 

Lemma 5.11. Assume 7 < 0.64. Then 

(1) For a; e [1/5, 2/5], e(2,a;) = 1; 

(2) For x G [0,1/5), the only possible non-trivial pairs in E(2,x) are 
(10,11) and (11,10); 

(3) For x G (2/5,1/2], the only possible non-trivial pairs in E(2,x ) are 
(01,10) and (10,01). 

Proof. This follows immediately from Lemma 15.71 and Lemma 15.101 □ 

Proof of Proposition 1 5. &l Let K = [1/5, 2/5] U [3/5,4/5]. Then the conditions 

in Lemma [2. 101 are satisfied with q = 2 and suitable choice of e, 6 . Indeed, 

• By Lemma [5.111 for each x G [1/5, 2/5], we have e(2, a;) = 1. So by 
Lemma 12.91 and Proposition 12.21 (3), condition (i) of Lemma 12.101 is 
satsified with suitable choices of (e,<5); 

• By Lemma T5.Ill for each x G [0,1/5), (10,11) and (11,10) are the only 
non-trivial pairs in E(2,x), and it is easily checked x(10),a:(ll) G K. 
For x G (2/5,1/2], by Lemma 15.111 (01,10) and (10,01) are the only 
non-trivial pairs in E(2,x) and it is easily checked that x(10), a;(01) G 
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K. Thus by Lemma 12.91 and Proposition 12.21 (3), condition (ii) of 
Lemma T2. 101 is satsified. 


Thus <t(2) < y/2. 


□ 


5.4. When y 3 > \/2/8. 

Proposition 5.12. Assume y 2 < v / 2/4. Then er(3) < \[2. 


An immediate corollary of this proposition and Corollarv l5.9l is the following: 


Corollary 5.13. If y 3 > y/2/8, then a(q) < (2y ) 9 for some q £ {1,2,3}. 

Lemma 5.14. Assume y 2 < a/2/4. If (OIU 3 ) (IO 7 J 3 ) for some x £ [0,1/2] 
then x £ (17/36,1/2], 773 = 1 and V 3 = 0. 

Proof. Note that 7 < 0.6. Let u = OIU3 • ■ ■, v = IOU3 • • • and let F(x) = 
— (2tt)~ 1 (S(x, u) — S(x,v)), G(x) = F'(x)/tt. We continue to use the notation 
Xn lUm Pn and (} n . 

If x < 0.45, then as in the proof of Lemma T5.31 



> 2cos(0.45tt) - 0.6cos(0.4757r)//2- 0.36/1.4 > 0.02. 


Assume (^ 3 ,^ 3 ) / (/0). We shall show that for each x £ [9/20,1/2], 
F(x) > 0. Indeed, in this case, Pi = 2 sin( 7 ra), P 2 = — sin — cos and 



7 r . 7r(l — 2x) 


= — 2 sin — sin 


— cos — 
4 


8 


8 


7T . 7T 

> —2 sin — sin — 
8 40 


“ 160 


Thus 



For x £ [9/20,1/2], this give us 


v 7 /— 

F(x) > 2 sin — - O.Ov^ - 1.103 > 0.013. 


Assume now ( 7 x 3 , 773 ) = (1,0). We shall show that G(x) > 0 for all x £ 
[9/20,17/36]. Indeed, in this case, 


Q 3 = cos 



= — 2 sin — sin 


37T . 7r(l — 2x) 



8 


8 


4 


— cos 


4 
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Thus 



7 2 7 r 7 3 


4 40 4-27 


> 0.174 - 0.02 - 0.01 - 0.08 > 0. 


□ 


Lemma 5.15. Assume 7 < 0.6. If x £ [0,1/2] and u,v are distinct elements 
in A 3 such that (it, v) £ E(3,x), then either 


x £ [0,1/9) and (u, v ) <E {(101,110), (110,101), (010, Oil), (Oil, 010)}; 


or 


x £ (17/36,1/2] and (u, v) £ {(Oil, 100), (100, Oil)}. 


Proof. Lemma T5 .1 41 particularly implies that (01) 7 ^ x (10) for x £ [2/5,17/36]. 
Together with Lemma T5. Ill it follows that 

(a) 0 7 ^ 1 for x £ [0,17/36]. 

By Lemma [24)1 

(a’) 0 'f'x 1 for x £ [19/36,1], 

Therefore, for x £ [1/18,1/5], (10) 7 ^ x (11), since x(l) £ [19/36,3/5]. Together 
with Lemma 15.111 we obtain 

(b) For x £ [1/18,17/36], e(2,x) = 1; 

(c) For x £ [0,1/18), the only possible non-trivial pairs in E(2,x) are 
( 10 , 11 ) or ( 11 , 10 ); 

(d) For x £ (17/36,1/2], the only possible non-trivial pairs in E(2,x) are 
( 01 , 10 ) or ( 10 , 01 ). 

Consider x £ [1/9,17/36]. If (mim 2 m 3 ) (mim 2 m 3 ) then by (b), mim 2 = viv 2 . 
Note that for any mn 2 , x { u \ u 2 ) ^ [17/36,19/36]. Thus by (a) (and (a’)), we 
have m 3 = u 3 . This proves that e(3, a;) = 1. 

Consider x £ [0,1/9) and (mim 2 m 3 ) (miM 2 m 3 ). Then by (a), u\ = 
v\. If Mi = 0 then x(ui) £ [0,1/18), and (m 2 m 3 ) ~ x ( Ml ) (v 2 v 3 ), so by (c), 
(m 2 m 3 , V 2 V 3 ) £ {(10,11), (11,10)}. If Mi = 1, then x{u\) £ [1/2,10/18], and 
(m 2 m 3 ) ~j,( U i ) (m 2 m 3 ), so by Lemma [SHU (3), (m 2 m 3 ,m 2 m 3 ) £ {(01,10), (10, 01)}. 

Consider x £ [17/36,1/2]. Then by (d) and Lemma 15.141 the only possible 
non-trivial pairs in E( 3 ,x) are (Oil, 100) and (100,011). □ 

Proof of Proposition [XTH Let I\ = [1/9,17/36] U [36/19, 8/9]. The conditions 
in Lemma 12.101 are satisfied with q = 3 and suitable choices of (e, <5). In¬ 
deed, putting Li = (17/36,19/36), L 2 = [0,1/9) U (8/9,1). by Lemma 15.151 
Lemma [2791 and Proposition 12.21 (3), there exist e > 0 and 6 > 0 such that 

• e(3, x ; e, <5) = 1 for all x £ K. 

• For x £ Li, e(3 ,x\e, 8 ) < 2 and the only non-trivial elements of A 3 
which appears in a non-trivial pair of E{3,x) are (011) and (100) for 
which we have :c(011), x(100) £ K. 
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• For x G [0,1/9), e(3,a:;e,<5) < 2 and the only elements of A 3 which 
appear in non-trivial pairs of E{3,x) are (010), (Oil), (101) and (110) 
for which x(010), cc(011), cc(101), ir(110) G K. By Lemma [2 .91 similar 
properties hold for x G (8/9,1). 

By Lemma 12 .101 we have cr(3) < y/2. □ 

5.5. Last Step: When y 3 < y/2/8. 

Proposition 5.16. Assume y 3 < y/2,/8. Then e(l) = 1. 


Proof. It suffices to show that 

(5.5) (011) / x (100) for x G [17/36,1/2], 

Indeed, by Lemma 15.151 it follows that 0 / x 1 for all x G [0,1/2]. By 
Lemma [2791 0 / x 1 also holds for x G [1/2,1]. 

To prove (15.51) . let u = (Oil • • •), v = (100 • • •) and F(x) = — (2tt)~ 1 (S(x, u) — 
S(x, v)). We shall prove that F{x) > 0 holds for each x G [17/36,1/2]. We shall 
continue to use the notation x n ,y n , P n and Q n as above. Then P\ = 2 sin(7rx), 
P 2 = — sin ^ — cos ^ and 

. 7r(2 — x) . 7r(l+a:) . 37 r 7r(l — 2x) 

P 3 = — sin---sin---= —2 sin — cos---. 


Put 

g(x) = Pi+ yP 2 + 7 2 P 3 . 

Using 7 < 0.562, it is easy to check that g" < 0 on [9/20,1/2]. By calculation, 
ff (9/20) > 0.602 and g( 1/2) > 0.624. 

It follows that 

g(x) > 0.602 for any x G [17/36,1/2]. 

Case 1. 74 = 0 or J 4 = 1. Then 


„ . tt(2 — a:) 7 r(l + x) 

P 4 > — ( sin---sin--- 


7r(l — 2a:) 7r 

> —2sin--- > — 2sin—— > —0.05. 

8 ” 144 


Then 


F(x) > g(x) + 7 3 Pi - 


2 7 4 


1-7 

> 0.602 - 0.05 7 3 - 27 4 /(l - 7 ) > 0. 
Case 2. 74 = 1 and j '4 = 0. Then 


and 


Thus 


p 4 = - 

f ■ 7r ( 2 - 

x) 

[ Sm 8 

p 5 > - 

( . tt(2- 

x) 

sin- 


V 16 



Sill ■ 


sin ■ 


7r(l + x) 


r(l + x) 


37T 

> —2 sin— > — 1.112 
16 


3yr 

> —2 sin— > —0.581. 
32 


F(x) > 3 (a:)+ 7 3 P 4 + 7 4 P 5 - 


27 5 

1-7 


> 0.602-1.112 7 3 -0.58l7 4 - 


27 5 

1-7 


> 0.09. 


□ 
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6 . Appendix: A proof of Ledrappier’s theorem 


This appendix is devoted to a proof of Ledrappier’s theorem under a further 
assumption that (j)' is continuous (for simplicity). The proof is motivated by 
the original proof given in [13 and also the recent paper [S], 

Let b > 2 be an integer and A £ (1/6,1) and let f(x) = A n </>(6™x). We 

use z to denote a point in R 2 and B(z,r) denote the open ball in R 2 centered 
at z and of radius r. We assume that dim (m x ) = 1 holds for Lebesgue a.e. 
x £ [0,1), which means for Lebesgue a.e. x £ [0,1) and P-a.e. u £ A z+ , 


lim 

r—> 0 


logP ({v : | S(x, u) — S(x, v)| < r}) 


logr 


= 1 . 


Let /i be the pushforward of the Lebesgue measure on [0,1) under the map 
x i X (x, f(x)). Let 


0) 


and 


We shall prove that 


log 7' 

D = essinf d(n, z). 

log A 
log 6 


D > D = 2 


This is enough to conclude that the Hausdorff dimension of the graph of / is 
D. Indeed, by the mass distribution principle, it implies that the Hausdorff 
dimension is at least D. On the other hand, it is easy to check that / is a 
C 2 ~ D function which implies that the Hausdorff dimension is at most D (see 
for example Theorem 8.1 of 0 )- 


6.1. Telescope. Define $: [0,l)xE-> [0,1) x R as 

y) = (bx mod 1, (y - <t>(x))/ A). 

Define G : [0,1) x R x A z+ —> [0,1) x A z+ as 

G{x, y, u) = ($(*, y), u 0 u), if bx £ [u 0 , u 0 + 1). 

The graph of / is an invariant repeller of the expanding map $. We shall use 
neighborhoods bounded by unstable manifolds. For each z o = (xo, yo) £ R 2 and 
u £ A^ , let £z 0 ,u(x) denote the unique solution of the initial value problem: 

y' = -~rfS(x,u),y(x 0 ) = yo- 

These curves are strong unstable manifolds of $ and they satisfy the following 
property: for z = ( x,y),z 0 = {x 0 ,yo) € [u 0 /b, (u 0 + l)/6) x R, u 0 £ A, 

${x,£ Zo ,u(x)) = (bx - U 0 ,e$ {zo ) : u ou (bx - u 0 )). 

For Zq = (xo,yo) £ [0,1) x R, u £ A z+ and <5i, <5 2 > 0, let 
Q(z 0 , u, <5i, <5 2 ) = {(z, y) ■ x £ [0,1), \x - x 0 | < 5i, \y - 4 0 ,u(a:)| < S 2 }. 

The following observation was taken from . 

Lemma 6.1 (Telescope). Let {(zi, iii)}Z =0 be a G-orbit and let Xi denote the 
first coordinate of Zi. For any <5ii 4 > 0, if 5\ < x n < 1 — 8\, then 

n(Q(zo, u, Sib~ n , S 2 A n )) = b~ n fi(Q(z n , Un, 61 , 62 )). 
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Proof. Let J* = [xi — Sib l ~ n ,Xi + 5ib l ~ n ], Q r = Q(zi, u 2 , 5\b l ~ n 1 S 2 X n ~ l ) and 
let Ei = {x £ Ji : (x,f(x)) £ Qi}. Then fi(Qi) = \Ei\. Under the assumption 
Si < x n < 1 — <5i, Q o is mapped onto Q n diffemorphically under Thus Jo is 
mapped onto J n and Eq is mapped onto E n diffeomorphically under the linear 
map x !->■ b n x. Thus |£7 0 | = b~ n \E n \. □ 

6.2. A version of Marstrand’s estimate. Fix a constant t £ (1/(1 + a), 1). 

Proposition 6.2. For fi x P-a.e. (zo , u), 

log fJ.{Q(z 0 , u, r‘,r)) 


( 6 . 1 ) 


lim inf ■ 

i —>-0 


logr 


> l + t(D-l). 


Proof. It suffices to prove that for each £ > 0 and rj > 0, there is a subset E of 
[0, l)xRx A z+ with (jU x P)(E) >1 — 77 such that 

logMQ^cn u, r 4 , r)) 


( 6 . 2 ) 


lim inf ■ 

r—>0 


logr 


> 1 + t(D - 1) - 3£ 


holds for all (zq, u) £ E. By Egoroff’s theorem, we can choose E with (/x x 
P)(E) > 1 — 77 for which there is ro > 0 such that for each (zq, u) £ E, 

(51) P({v : |5(a;o,u) — 5(xo, v)| < r}) < r 1_? for each 0 < r < ro, where 
xq is the first coordinate of zo; 

(52) fi(B(zo,r)) < r—~i for each 0 < r < ro- 

In the following we shall prove that for r > 0 small enough, 

(6.3) f fi{Q{z 0 ,u,r t ,r))dP<r 1+t ^- 1 '>-^, 

J u:(zo,u)GS 

holds for every ^ £ [0,1) x R. This is enough to conclude the proof. Indeed, 
let t £ (0,1) be an arbitrary constant. Then by (16.31) . there is N such that for 
n> A, 


({u : (*o,u) £ E, n(Q(z 0 , u, r nt , r")) > ( T ")i+*a>-U-3e}) 


< r 




holds for every zq E [0,1) x M. By Fubini’s theorem, this implies that 
fix p ({(*b,u) £ E : fj,(Q{zo,u,T nt ,T n )) > ( T »)i+*C2-D-3f}) < r < 


nt T n )) < 


By Borel-Cantelli, it follows that for almost every (zo, u) £ E, fj,(Q(zo, u, f 
( r n) i +t(-D~ 1 )-3? hofog fo r a n n large enough. The inequality (16.21) follows. 

Let us now prove (16.31) . We first prove 

Claim. Provided that r > 0 is small enough, for every zq, z £ [0,1) x M, we 
have 

/ \ i-2? 

(6.4) P({u : (^ 0 ,u) € S,z £ Q(z 0 ,u,r t ,r)}) < Ci h _ . j 

where Ci > 0 is a constant. 

To prove this claim, let z = {x,y), zo = (xo,yo) and h(x) = £ Zo .u(x). Then 
h(x) is C l+a with uniformly bounded norm. So 

\y-yo + lS(x o, u)(x - x 0 )| < I y- h(x)\ + \h(x) - h(x 0 ) - h'{x 0 )(x - x 0 )| 

< r + | f ( h'(s) — h'(xo))ds\ < r + C'r t ( 1+ “) < 2r, 

J ICn 
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provided that r is small enough. Thus 

{S^o, u) :(^ 0 ,u)eE,z6 Q(z 0 , u, r 4 , r)} 

is contained in an interval of length 2r/(p(\x — xo|). Since 

\z - z 0 \ <\x- a; 0 | + | y- j/o| < (1 + 7 |S , (s 0 ,u)|)|s - x 0 | + 2r, 

and \S(x, u)| is uniformly bounded, the inequality (16.41) follows from the prop¬ 
erty (SI). Note that if 2r/{ r y\x — xo|) > tq, then r/\z — zq\ is bounded away 
from zero, so (16.41) holds for sufficiently large C\, since the left hand side of this 
inequality does not exceed one. 

We continue the proof of (16.31) . Note that there is a constant C 2 > 0 such 
that for every r > 0 and any zq £ [0,1) x R, 

(J Q(z 0 , u, r\ r) C B(z 0 , C^A). 

u GA z+ 

Of course we may assume there is u such that (20 , u) £ E. Thus for R > 0 
small enough, we may apply (S2) and obtain 


dfj,(z) 


Ib(z 0 ,R ) \ z ~ z o\ 




d[i(z) 


n —0 * 
00 


a 1 R<\z—zo\<e n R Zo\ ^ 


< V »(B(z 0 ,e- n R)) A (e- n R)Z~Z 

- ( e ~ n - 1 R) 1 ~ 2 i ~ ( P -n- irU-2 


n—0 


n —0 


{e~ n ~ 1 R) 1 ~ 2 ^ 


= cm R ~ 1+i , 

where C(£) is a constant depending on £ and D. By Fubini’s theorem, 
n(Q(z 0 ,u, r 4 , r)dP(u) 


,:(z 0 ,u)gS 


^-Q(zo,u,r t ,r) (^)cZ/i.(z)cZP(u) 


L 


(zo,u)££ J R 2 

({u : (zo, u)eS,z£ Q(z 0 , u, r 4 , r)}) dfi(z) 
dfj,(z) 


B(z 0 ,C2r t ) 

< C 1 r 1 ~ 2 ^ 


lB{z 0 ,C 2 r*) \ z ~ -ol 1 25 


< C"r 1+4 ^ _1)_(2_4)f < ,4+tCD- 1 ) — 2 ? 
provided that r is small enough. 


□ 


We are ready to complete the proof of Ledrappier’s theorem. For any £ > 0, 
?/ > 0, by Proposition 16.21 and Egroff’s theorem, we can pick up a subset E of 
R 2 x A z+ and a constant r* > 0 such that (/x x P)(E) >1 — 3 77 and such that 
for each (z, u) £ E, 

fj,(Q(z,u,r t ,r)) < for each 0 < r < r*. 

We may further assume that E C [ 77 ,1 — 77 ] x R x A z+ . 

Note that /xxP is an ergodic invariant measure for the map G. By Birkhorff’s 
Ergodic Theorem, for almost every (zo,uo), there is an increasing sequence 
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{ n k}kLi °f positive integers such that G" fc (2:0, uo) £ £ and 
(6.5) liminf > 1 — 3??. 

k—yoo 

For each n = 1,2,..., put = 'y nt /( 1 ~ t '>b~ n , r n = 7 n /( 1 -*) ) so that 
r n = c>„A -n , and 


Let us prove that for k sufficiently large. 

logn(Q(z 0 ,Uo,5„ k ,6 nk )) 


( 6 . 6 ) 


> D_ + (D — iy)Ai — A 2 £ tl 


log 8 nk 

where A\ , A 2 are positive constants depending only on A and b. 

Indeed, by Lemma |6.11 for k large enough, 

f „ v(Q(G n *(z 0 ,u 0 )y nk ,r nk )) 
fi(Q(z 0 ,u 0 ,5 nk ,5 nk )) = - — -i-<-—-- 

Using definition of r n and 5 n , this gives us 

n{Q{z 0 ,u 0 ,8 nk ,8 nk )) < 6 R x (b~ nk ) D ~ R r~^, 

Thus (16.61) holds with A\ = log6/(log6+f log 7 _1 /(l— t)) and A 2 — log 7 /(ilog 7 + 
(1 - t) log b- 1 ). 

By (16.51) . for each n large enough, there is k such that (1 — 3 if)nk < rik-i < 
n < rik- It follows that 

log/i(Q(20)Uo,<5 n ,£ n )) 


lim inf ■ 

n—yoo 


log 5 n 


> (1 - 3 rj){D + (D — D)Ai - A 2 £). 


Since £ X0iU0 is a smooth curve, there exists k £ (0,1) such that Q(zo, uo, 6k, 6k) 
contains B(zo,n5k) for each k. Therefore, 

d(/x, zo) = lim inf log KQfa, “o, 6 n )) > ^ _ + _ ^ ^ 

n—yoo log O n 

Since this estimate holds for fi- a.e. zo, we obtain 

D > (1 - 3 rj) (D + Ai(D — D) — A 2 £). 

As £, r] can be chosen arbitrarily small, we conclude 

D_> D_ + Ai(D — D_), 

which means D_ > D, as desired. 
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